Combinatorics

Authors and titles for July 2017

[101] arXiv:1707.03910 [pdf, other]

Title: Maximizing and minimizing the number of generalized colorings of trees

John Engbers, Christopher Stocker

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[102] arXiv:1707.03928 [pdf, other]

Title: A note on X-rays of permutations and a problem of Brualdi and Fritscher

Gustav Nordh

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[103] arXiv:1707.03937 [pdf, other]

Title: The Waldspurger Transform of Permutations and Alternating Sign Matrices

James McKeown

Comments: 26 pages, 12 figures, an extension of an extended abstract from FPSAC 2017, corrected typos, added reference to D. Anderson's paper

Subjects: Combinatorics (math.CO)

[104] arXiv:1707.03956 [pdf, other]

Title: Deciding the Confusability of Words under Tandem Repeats

Yeow Meng Chee, Johan Chrisnata, Han Mao Kiah, Tuan Thanh Nguyen

Subjects: Combinatorics (math.CO)

[105] arXiv:1707.04058 [pdf, other]

Title: The Chromatic Symmetric Functions of Trivially Perfect Graphs and Cographs

Shuhei Tsujie

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[106] arXiv:1707.04059 [pdf, other]

Title: Nonexistence of certain singly even self-dual codes with minimal shadow

Stefka Bouyuklieva, Masaaki Harada, Akihiro Munemasa

Comments: 16 pages

Journal-ref: The Electronic Journal of Combinatorics 25 (2018), #P1.13

Subjects: Combinatorics (math.CO)

[107] arXiv:1707.04081 [pdf, other]

Title: On a Generalization for Tribonacci Quaternions

Gamaliel Cerda-Morales

Journal-ref: Mediterr. J. Math. (2017) 14: 239

Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)

[108] arXiv:1707.04205 [pdf, other]

Title: The (theta, wheel)-free graphs Part III: cliques, stable sets and coloring

Marko Radovanović, Nicolas Trotignon, Kristina Vušković

Journal-ref: Journal of Combinatorial Theory, Series B, Volume 143, 2020, Pages 185-218

Subjects: Combinatorics (math.CO)

[109] arXiv:1707.04229 [pdf, other]

Title: A survey of hypergraph Ramsey problems

Dhruv Mubayi, Andrew Suk

Subjects: Combinatorics (math.CO)

[110] arXiv:1707.04247 [pdf, other]

Title: On the maximum diameter of path-pairable graphs

Antonio Girao, Gabor Meszaros, Kamil Popielarz, Richard Snyder

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[111] arXiv:1707.04297 [pdf, other]

Title: The size-Ramsey number of powers of paths

Dennis Clemens, Matthew Jenssen, Yoshiharu Kohayakawa, Natasha Morrison, Guilherme Oliveira Mota, Damian Reding, Barnaby Roberts

Subjects: Combinatorics (math.CO)

[112] arXiv:1707.04351 [pdf, other]

Title: A Generating Function for the Distribution of Runs in Binary Words

James J. Madden

Comments: 5 pages, 1 figure

Subjects: Combinatorics (math.CO)

[113] arXiv:1707.04369 [pdf, other]

Title: The spt-Function of Andrews

William Y.C. Chen

Comments: 57 pages, 6 figures. An early version has been published in Surveys in Combinatorics 2017, A. Claesson, M. Dukes, S. Kitaev, D. Manlove and K. Meeks, Eds., Cambridge University Press, Cambridge, 2017, pp. 141-203

Subjects: Combinatorics (math.CO); Number Theory (math.NT)

[114] arXiv:1707.04411 [pdf, other]

Title: Isoperimetry in integer lattices

Ben Barber, Joshua Erde

Comments: Published in Discrete Analysis

Journal-ref: Discrete Analysis 2018:7, 16 pp

Subjects: Combinatorics (math.CO)

[115] arXiv:1707.04452 [pdf, other]

Title: A note on 2--bisections of claw--free cubic graphs

M. Abreu, J. Goedgebeur, D. Labbate, G. Mazzuoccolo

Subjects: Combinatorics (math.CO)

[116] arXiv:1707.04463 [pdf, other]

Title: The spectra of lifted digraphs

C. Dalfó, M. A. Fiol, J. Širáň

Subjects: Combinatorics (math.CO)

[117] arXiv:1707.04471 [pdf, other]

Title: Minimum Coprime Labelings for Operations on Graphs

John Asplund, N. Bradley Fox

Comments: 19 pages; 9 figures

Subjects: Combinatorics (math.CO)

[118] arXiv:1707.04480 [pdf, other]

Title: Layout of random circulant graphs

Sebastian Richter, Israel Rocha

Subjects: Combinatorics (math.CO)

[119] arXiv:1707.04539 [pdf, other]

Title: Coloring cross-intersecting families

Danila Cherkashin

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[120] arXiv:1707.04551 [pdf, other]

Title: $G$-Tutte polynomials and abelian Lie group arrangements

Ye Liu, Tan Nhat Tran, Masahiko Yoshinaga

Comments: 34 pages, ver 2: corrected typo and added a reference, ver 3: final version

Journal-ref: Int. Math. Res. Not. IMRN 2021, no. 1, 152-190

Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)

[121] arXiv:1707.04581 [pdf, other]

Title: Toric h-vectors and Chow Betti Numbers of Dual Hypersimplices

Charles Wang, Josephine Yu

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[122] arXiv:1707.04697 [pdf, other]

Title: More on the Annihilator-Ideal Graph of a Commutative Ring

M.J. Nikmehr, S.M. Hosseini

Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)

[123] arXiv:1707.04730 [pdf, other]

Title: Reconstructing random jigsaws

Paul Balister, Béla Bollobás, Bhargav Narayanan

Comments: 25 pages, 1 figure, submitted

Subjects: Combinatorics (math.CO); Probability (math.PR)

[124] arXiv:1707.04810 [pdf, other]

Title: The spectral radius of graphs without long cycles

Jun Gao, Xinmin Hou

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[125] arXiv:1707.04812 [pdf, other]

Title: Odd induced subgraphs in graphs with treewidth at most two

Xinmin Hou, Lei Yu, Jiaao Li, Boyuan Liu

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[126] arXiv:1707.04837 [pdf, other]

Title: Asymptotic Analysis of Expectations of Plane Partition Statistics

Ljuben Mutafchiev

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[127] arXiv:1707.04856 [pdf, other]

Title: A fractal perspective on optimal antichains and intersecting subsets of the unit $n$-cube

Konrad Engel, Themis Mitsis, Christos Pelekis

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[128] arXiv:1707.04876 [pdf, other]

Title: Rigged configuration bijection and proof of the $X=M$ conjecture for nonexceptional affine types

Masato Okado, Anne Schilling, Travis Scrimshaw

Comments: 30 pages, 2 figures; v2 Referenced Naoi's work in the introduction, clarified some notation; v3 Various additions for more self-containment (e.g., the signature rule) and typos fixed

Journal-ref: J. Algebra, 516 (2018), pp. 1--37

Subjects: Combinatorics (math.CO); Quantum Algebra (math.QA)

[129] arXiv:1707.04898 [pdf, other]

Title: Partial Domination in Graphs

Angsuman Das

Comments: 11 pages

Journal-ref: Iran J Sci Technol Trans Sci (2018)

Subjects: Combinatorics (math.CO)

[130] arXiv:1707.04907 [pdf, other]

Title: Some useful theorems for asymptotic formulas and their applications to skew plane partitions and cylindric partitions

Guo-Niu Han, Huan Xiong

Journal-ref: Adv. in Appl. Math. 2018

Subjects: Combinatorics (math.CO)

[131] arXiv:1707.04910 [pdf, other]

Title: Packing chromatic number versus chromatic and clique number

Boštjan Brešar, Sandi Klavžar, Douglas F. Rall, Kirsti Wash

Comments: 17 pages, 1 table

Subjects: Combinatorics (math.CO)

[132] arXiv:1707.04944 [pdf, other]

Title: A characterization of Fibonacci numbers

Giuseppe Pirillo

Comments: 10 pages and 1 figure

Subjects: Combinatorics (math.CO); History and Overview (math.HO)

[133] arXiv:1707.04964 [pdf, other]

Title: Bad News for Chordal Partitions

Alex Scott, Paul Seymour, David R. Wood

Journal-ref: J. Graph Theory 90.1:5-12, 2019

Subjects: Combinatorics (math.CO)

[134] arXiv:1707.04969 [pdf, other]

Title: On basic graphs of symmetric graphs of valency five

Da-Wei Yang, Yan-Quan Feng, Jin Ho Kwak, Jaeun Lee

Subjects: Combinatorics (math.CO)

[135] arXiv:1707.05066 [pdf, other]

Title: Every finite non-solvable group admits an Oriented Regular Representation

Joy Morris, Pablo Spiga

Comments: 37 pages. This is the first in a series of 3 papers that completely answer the 1980 question of Babai

Subjects: Combinatorics (math.CO); Group Theory (math.GR)

[136] arXiv:1707.05071 [pdf, other]

Title: Perfect Resolution of Strong Conflict-Free Colouring of Interval Hypergraphs

S.M. Dhannya, N.S. Narayanaswamy

Comments: 23 pages

Subjects: Combinatorics (math.CO)

[137] arXiv:1707.05105 [pdf, other]

Title: Classification of finite groups that admit an oriented regular representation

Joy Morris, Pablo Spiga

Comments: 22 pages

Subjects: Combinatorics (math.CO); Group Theory (math.GR)

[138] arXiv:1707.05148 [pdf, other]

Title: Note on group irregularity strength of disconnected graphs

Marcin Anholcer, Sylwia Cichacz, Rafal Jura, Antoni Marczyk

Comments: arXiv admin note: substantial text overlap with arXiv:1209.0200

Journal-ref: Open Mathematics 16 (2018), 154-160

Subjects: Combinatorics (math.CO)

[139] arXiv:1707.05179 [pdf, other]

Title: Weak Modular Product of Bipartite Graphs, Bicliques and Isomorphism

Danial Dervovic, Simone Severini

Comments: Algorithm 1 (IvBE) is irreparably flawed. Moreover, Theorem 2, concerning perfection of weak modular products of balanced, bipartite graphs is incorrect. Thank you to an anonymous reviewer for pointing out these flaws in the paper. We have now enumerated all perfect product graphs in the work at arXiv:1809.09939

Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)

[140] arXiv:1707.05252 [pdf, other]

Title: Spanning Euler tours and spanning Euler families in hypergraphs with particular vertex cuts

Mateja Šajna, Yan D. Steimle (University of Ottawa)

Comments: 29 pages, 1 figure; revised and shortened, added results for spanning Euler tours

Subjects: Combinatorics (math.CO)

[141] arXiv:1707.05294 [pdf, other]

Title: Cyclic pseudo-{L}oupekine snarks

Leah Wrenn Berman, Déborah Oliveros, Gordon I. Williams

Comments: 22 figures, 7 tables

Subjects: Combinatorics (math.CO)

[142] arXiv:1707.05381 [pdf, other]

Title: On weak $ε$-nets and the Radon number

Shay Moran, Amir Yehudayoff

Comments: Accepted to SoCG '19, modified according to comments by reviewers

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)

[143] arXiv:1707.05396 [pdf, other]

Title: Linear dependence between hereditary quasirandomness conditions

Xiaoyu He

Journal-ref: Electronic Journal of Combinatorics 25 (2018), P4.12

Subjects: Combinatorics (math.CO)

[144] arXiv:1707.05406 [pdf, other]

Title: Enumerating Cliques in Direct Product Graphs

Colin Defant

Comments: 5 pages, 1 figure

Subjects: Combinatorics (math.CO)

[145] arXiv:1707.05417 [pdf, other]

Title: List Supermodular Coloring with Shorter Lists

Yu Yokoi

Subjects: Combinatorics (math.CO)

[146] arXiv:1707.05439 [pdf, other]

Title: Proper Distinguishing Colorings with Few Colors for Graphs with Girth at Least 5

Daniel W. Cranston

Comments: 9 pages, 3 figures; expanded introduction and bibliography from version 1

Journal-ref: Electronic Journal of Combinatorics. Vol. 25(3), 2018, #P3.5

Subjects: Combinatorics (math.CO)

[147] arXiv:1707.05486 [pdf, other]

Title: New necessary conditions for the existence of finite non-Desarguesian flag-transitive projective plane

Binzhou Xia

Subjects: Combinatorics (math.CO)

[148] arXiv:1707.05549 [pdf, other]

Title: Distinguishing Tournaments with Small Label Classes

Antoni Lozano

Comments: 11 pages, 3 figures

Subjects: Combinatorics (math.CO)

[149] arXiv:1707.05620 [pdf, other]

Title: Congruences for partition functions related to mock theta functions

Shane Chern, Li-Jun Hao

Subjects: Combinatorics (math.CO)

[150] arXiv:1707.05832 [pdf, other]

Title: Skew doubled shifted plane partitions: calculus and asymptotics

Guo-Niu Han, Huan Xiong

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[151] arXiv:1707.05839 [pdf, other]

Title: Hamiltonicity of token graphs of fan graphs

Luis Manuel Rivera, Ana Laura Trujillo-Negrete

Comments: V2 is a revised version following the referee report. A minor gap in the proof was corrected

Journal-ref: Art Discrete Appl. Math. 1 (2018) #P07

Subjects: Combinatorics (math.CO)

[152] arXiv:1707.06030 [pdf, other]

Title: Horofunctions on Sierpiński type triangles

Daniele D'Angeli

Comments: to appear in Utilitas Mathematica

Subjects: Combinatorics (math.CO)

[153] arXiv:1707.06110 [pdf, other]

Title: On shortening u-cycles and u-words for permutations

Sergey Kitaev, Vladimir N. Potapov, Vincent Vajnovszki

Subjects: Combinatorics (math.CO)

[154] arXiv:1707.06114 [pdf, other]

Title: Boolean dimension and tree-width

Stefan Felsner, Tamás Mészáros, Piotr Micek

Comments: one more reference added; paper revised along the suggestion of three reviewers

Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)

[155] arXiv:1707.06161 [pdf, other]

Title: The distinguishing number (index) and the domination number of a graph

Saeid Alikhani, Samaneh Soltani

Comments: 8 pages, 2 figures

Subjects: Combinatorics (math.CO)

[156] arXiv:1707.06317 [pdf, other]

Title: Orthogonally Resolvable Matching Designs

Peter Danziger, Sophia Park

Subjects: Combinatorics (math.CO)

[157] arXiv:1707.06482 [pdf, other]

Title: Turán number of an induced complete bipartite graph plus an odd cycle

Beka Ergemlidze, Ervin Győri, Abhishek Methuku

Journal-ref: Combinator. Probab. Comp. 28 (2019) 241-252

Subjects: Combinatorics (math.CO)

[158] arXiv:1707.06533 [pdf, other]

Title: The distinguishing number and the distinguishing index of co-normal product of two graphs

Saeid Alikhani, Samaneh Soltani

Comments: 8 pages. arXiv admin note: text overlap with arXiv:1703.01874

Subjects: Combinatorics (math.CO)

[159] arXiv:1707.06590 [pdf, other]

Title: Inverse Relations in Shapiro's Open Questions

Ik-Pyo Kim, Michael J. Tsatsomeros

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[160] arXiv:1707.06620 [pdf, other]

Title: Undesired parking spaces and contractible pieces of the noncrossing partition link

Michael Dougherty, Jon McCammond

Comments: 14 pages, 5 figures

Subjects: Combinatorics (math.CO); Group Theory (math.GR); Geometric Topology (math.GT)

[161] arXiv:1707.06634 [pdf, other]

Title: Noncrossing hypertrees

Jon McCammond

Comments: 53 pages, 14 figures

Subjects: Combinatorics (math.CO)

[162] arXiv:1707.06696 [pdf, other]

Title: Power maps in finite groups

Matt Larson

Comments: 14 pages, 1 figure

Subjects: Combinatorics (math.CO); Group Theory (math.GR); Number Theory (math.NT)

[163] arXiv:1707.06698 [pdf, other]

Title: Small and Large Weights in Steinhaus Triangles

Josep M. Brunat, Montserrat Maureso

Comments: 31 pages, 10 figures

Subjects: Combinatorics (math.CO)

[164] arXiv:1707.06703 [pdf, other]

Title: An Infinite Family of Circulant Graphs with Perfect State Transfer in Discrete Quantum Walks

Hanmeng Zhan

Subjects: Combinatorics (math.CO); Quantum Physics (quant-ph)

[165] arXiv:1707.06727 [pdf, other]

Title: An Algorithmic Proof of the Piff--Welsh Theorem on Transversal Matroid Representations

Carrie Rutherford, Robin Whitty

Subjects: Combinatorics (math.CO)

[166] arXiv:1707.06745 [pdf, other]

Title: Nowhere-zero $3$-flow of graphs with small independence number

Jiaao Li, Rong Luo, Yi Wang

Comments: 16 pages,3 figures

Subjects: Combinatorics (math.CO)

[167] arXiv:1707.06802 [pdf, other]

Title: The set of alternating sign matrices which are determined by their X-ray is a member of the Catalan family

Martin Rubey

Comments: 4 pages

Subjects: Combinatorics (math.CO)

[168] arXiv:1707.06856 [pdf, other]

Title: $K_{1,3}$-covering red and blue points in the plane

Bernardo M. Ábrego, Silvia Fernández-Merchant, Mikio Kano, David Orden, Pablo Pérez-Lantero, Carlos Seara, Javier Tejel

Comments: 29 pages, 10 figures, 1 table

Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 21 no. 3 , Combinatorics (January 31, 2019) dmtcs:4537

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)

[169] arXiv:1707.06899 [pdf, other]

Title: Bijective enumerations of $Γ$-free 0-1 matrices

Beáta Bényi, Gábor V. Nagy

Subjects: Combinatorics (math.CO)

[170] arXiv:1707.06955 [pdf, other]

Title: On some three color Ramsey numbers for paths, cycles, stripes and stars

Farideh Khoeini, Tomasz Dzido

Subjects: Combinatorics (math.CO)

[171] arXiv:1707.06965 [pdf, other]

Title: Steinhaus Triangles Generated by Vectors of the Canonical Bases

Josep M. Brunat, Montserrat Maureso

Subjects: Combinatorics (math.CO)

[172] arXiv:1707.06975 [pdf, other]

Title: New 5-designs---revisited

H. F. Mattson Jr

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[173] arXiv:1707.07091 [pdf, other]

Title: Free arrangements with low exponents

Stefan O. Tohaneanu

Comments: In sections 4.2.1 and 4.2.2 calculations were done by hand and there is no guarantee that we covered all possible cases. Proof of Prop 4.8, case (a) the conclusion that g=1 or h=1 is not justified: take the hyperplane arrangement with defining polynomial xy(x+y)(x+2y)(x+z)zw(z+w), with \ell=x+z

Subjects: Combinatorics (math.CO)

[174] arXiv:1707.07123 [pdf, other]

Title: The domination number and the least Q-eigenvalue II

Guanglong Yu

Comments: 30 pages

Subjects: Combinatorics (math.CO)

[175] arXiv:1707.07170 [pdf, other]

Title: The edit distance function of some graphs

Yumei Hu, Yongtang Shi, Yarong Wei

Comments: to appear in Discuss. Math. Graph Theory

Subjects: Combinatorics (math.CO)

[176] arXiv:1707.07190 [pdf, other]

Title: Introduction to Cluster Algebras. Chapters 4-5

Sergey Fomin, Lauren Williams, Andrei Zelevinsky

Comments: 72 pages. v3: minor editorial changes, in conjunction with the arXiv posting of Chapter 7 and updates of Chapters 1-3 and 6

Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA); Representation Theory (math.RT)

[177] arXiv:1707.07195 [pdf, other]

Title: Equidistributions of MAJ and STAT over pattern avoiding permutations

Joanna N. Chen

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[178] arXiv:1707.07201 [pdf, other]

Title: PRIMES STEP Plays Games

Pratik Alladi, Neel Bhalla, Tanya Khovanova, Nathan Sheffield, Eddie Song, William Sun, Andrew The, Alan Wang, Naor Wiesel, Kevin Zhang Kevin Zhao

Comments: 12 pages, 1 figure

Subjects: Combinatorics (math.CO)

[179] arXiv:1707.07216 [pdf, other]

Title: Embedding graphs having Ore-degree at most five

Béla Csaba, Judit Nagy-György

Comments: accepted for publication at SIAM J. Disc. Math

Subjects: Combinatorics (math.CO)

[180] arXiv:1707.07221 [pdf, other]

Title: Packing Topological Minors Half-Integrally

Chun-Hung Liu

Journal-ref: J. London Math. Soc. 106 (2022), 2193-2267

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[181] arXiv:1707.07282 [pdf, other]

Title: Technical report Existence of Kirkman signal sets on $v=1,3\pmod{6}$ points, $14\leq v \leq 3000$

Melissa S. Keranen, Donald L. Kreher

Comments: 51 pages

Subjects: Combinatorics (math.CO)

[182] arXiv:1707.07288 [pdf, other]

Title: Minimum size of n-factor-critical graphs and k-extendable graphs

Zanbo Zhang, Xiaoyan Zhang, Dingjun Lou, Xuelian Wen

Comments: 13 pages, 8 figures, published in Graphs and Combinatorics

Subjects: Combinatorics (math.CO)

[183] arXiv:1707.07291 [pdf, other]

Title: M-alternating Hamilton paths and M-alternating Hamilton cycles

Zan-Bo Zhang, Yueping Li, Dingjun Lou

Comments: published in Discrete Mathematics

Journal-ref: Discrete Mathematics, 309(10), 3385-3392 (2009)

Subjects: Combinatorics (math.CO)

[184] arXiv:1707.07303 [pdf, other]

Title: Chern-Schwartz-MacPherson cycles of matroids

Lucia Lopez de Medrano, Felipe Rincon, Kristin Shaw

Comments: 26 pages

Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)

[185] arXiv:1707.07323 [pdf, other]

Title: The symmetric representation of lines in $\text{PG}(\mathbb{F}^3 \otimes \mathbb{F}^3)$

Michel Lavrauw, Tomasz Popiel

Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)

[186] arXiv:1707.07414 [pdf, other]

Title: Eigenvariety of Nonnegative Symmetric Weakly Irreducible Tensors Associated with Spectral Radius and Its Application to Hypergraphs

Yi-Zheng Fan, Yan-Hong Bao, Tao Huang

Journal-ref: Linear Algebra and its Applications, 564(2019), 72-94

Subjects: Combinatorics (math.CO)

[187] arXiv:1707.07573 [pdf, other]

Title: A note on the van der Waerden complex

Becky Hooper, Adam Van Tuyl

Comments: 7 pages

Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)

[188] arXiv:1707.07574 [pdf, other]

Title: Non-kissing complexes and tau-tilting for gentle algebras

Yann Palu, Vincent Pilaud, Pierre-Guy Plamondon

Comments: 72 pages, 45 figures; Version 4: Minor corrections (in particular Fig. 19), published version

Journal-ref: Mem. Amer. Math. Soc., vol. 274(1343), vii+110 pp, 2021

Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA); Representation Theory (math.RT)

[189] arXiv:1707.07581 [pdf, other]

Title: On minimal triangle-free 6-chromatic graphs

Jan Goedgebeur

Comments: 15 pages

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[190] arXiv:1707.07633 [pdf, other]

Title: Hamiltonian cycles in $k$-partite graphs

Louis DeBiasio, Robert A. Krueger, Dan Pritikin, Eli Thompson

Comments: 18 pages, 2 figures; (v3) the title of the paper changed to reflect the expanded scope of the paper; (v4) to appear in Journal of Graph Theory

Subjects: Combinatorics (math.CO)

[191] arXiv:1707.07789 [pdf, other]

Title: The application of representation theory in directed strongly regular graphs

Yiqin He, Bicheng Zhang

Comments: 27 pages

Subjects: Combinatorics (math.CO)

[192] arXiv:1707.07798 [pdf, other]

Title: $(an+b)$-color compositions

Daniel Birmajer, Juan B. Gil, Michael D. Weiner

Comments: Submitted to the Proceedings of the 48th Southeastern International Conference on Combinatorics, Graph Theory & Computing

Journal-ref: Congr. Numer. 228 (2017), 245-251

Subjects: Combinatorics (math.CO)

[193] arXiv:1707.07809 [pdf, other]

Title: Asymptotics of Pattern Avoidance in the Klazar Set Partition and Permutation-Tuple Settings

Benjamin Gunby, Dömötör Pálvölgyi

Comments: 21 pages, 1 figure. Supersedes arXiv:1609.06023

Subjects: Combinatorics (math.CO)

[194] arXiv:1707.07908 [pdf, other]

Title: Combinatorial properties of triplet covers for binary trees

Stefan Gruenewald, Katharina T. Huber, Vincent Moulton, Mike Steel

Comments: 32 pages, 5 figures

Subjects: Combinatorics (math.CO)

[195] arXiv:1707.07914 [pdf, other]

Title: Spanning universality in random graphs

Asaf Ferber, Rajko Nenadov

Subjects: Combinatorics (math.CO)

[196] arXiv:1707.07945 [pdf, other]

Title: The Tu--Deng Conjecture holds almost surely

Lukas Spiegelhofer, Michael Wallner

Comments: 22 pages

Subjects: Combinatorics (math.CO); Cryptography and Security (cs.CR); Number Theory (math.NT)

[197] arXiv:1707.08010 [pdf, other]

Title: Three-way symbolic tree-maps and ultrametrics

Katharina T. Huber, Vincent Moulton, Guillaume E. Scholz

Subjects: Combinatorics (math.CO)

[198] arXiv:1707.08026 [pdf, other]

Title: Long paths and toughness of k-trees and chordal planar graphs

Adam Kabela

Subjects: Combinatorics (math.CO)

[199] arXiv:1707.08047 [pdf, other]

Title: Not Conway's 99-Graph Problem

Sa'ar Zehavi, Ivo Fagundes David de Olivera

Subjects: Combinatorics (math.CO)

[200] arXiv:1707.08071 [pdf, other]

Title: Monochromatic infinite sumsets

Imre Leader, Paul A. Russell

Subjects: Combinatorics (math.CO)