Combinatorics

Authors and titles for October 2018

[26] arXiv:1810.01161 [pdf, other]

Title: Sharp bounds for the chromatic number of random Kneser graphs

Sergei Kiselev, Andrey Kupavskii

Comments: Thanks to a recent result of Kaiser and Stehlik, Theorem 2 is now in a stronger and essentially sharp form

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

[27] arXiv:1810.01189 [pdf, other]

Title: Sharp spectral bounds for the edge-connectivity of a regular graph

Suil O, Jongyook Park, Jeong Rye Park, Hyunju Yu

Comments: 16 pages, corrected the typos, revised the proof of main theorem, updated the references

Subjects: Combinatorics (math.CO)

[28] arXiv:1810.01210 [pdf, other]

Title: On non-repetitive sequences of arithmetic progressions:the cases $k \in \{4,5,6,7,8\}$

Borut Lužar, Martina Mockovčiaková, Pascal Ochem, Alexandre Pinlou, Roman Soták

Subjects: Combinatorics (math.CO)

[29] arXiv:1810.01225 [pdf, other]

Title: The largest projective cube-free subsets of $\mathbb{Z}_{2^n}$

Jason Long, Adam Zsolt Wagner

Comments: 23 pages

Subjects: Combinatorics (math.CO)

[30] arXiv:1810.01522 [pdf, other]

Title: Distinguishing numbers of finite $4$-valent vertex-transitive graphs

Florian Lehner, Gabriel Verret

Subjects: Combinatorics (math.CO)

[31] arXiv:1810.01528 [pdf, other]

Title: Meet-Distributive Lattices have the Intersection Property

Henri Mühle

Comments: 8 pages, 4 figures. I have discovered an error in the proof of Proposition 3.5 of version 3. This has the effect that the main result extends to a larger class of lattices and the proof is much simpler. Comments are very welcome

Journal-ref: Mathematica Bohemica 148 (2023), pages 95-104

Subjects: Combinatorics (math.CO)

[32] arXiv:1810.01535 [pdf, other]

Title: Finite $3$-connected homogeneous graphs

Cai Heng Li, Jin-Xin Zhou

Subjects: Combinatorics (math.CO)

[33] arXiv:1810.01551 [pdf, other]

Title: A note on the largest bipartite subgraph in point-hyperplane incidence graphs

Thao T. Do

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[34] arXiv:1810.01583 [pdf, other]

Title: Which graphs occur as $γ$-graphs?

Matt DeVos, Adam Dyck, Jonathan Jedwab, Samuel Simon

Comments: 28 pages, 5 figures, 2 appendices. Simplified proof of Theorem 1.5 and some minor revisions

Subjects: Combinatorics (math.CO)

[35] arXiv:1810.01699 [pdf, other]

Title: Location of zeros for the partition function of the Ising model on bounded degree graphs

Han Peters, Guus Regts

Comments: 24 pages, 3 figures. Made a number of small clarifications, corrections and changes in notation. Results remain unchanged. To appear in the Journal of the London Mathematical Society

Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS); Mathematical Physics (math-ph); Complex Variables (math.CV); Dynamical Systems (math.DS)

[36] arXiv:1810.01707 [pdf, other]

Title: Classification of maximum hittings by large families

Candida Bowtell, Richard Mycroft

Comments: v2: minor corrections in response to reviewer comments. To appear in Graphs and Combinatorics

Subjects: Combinatorics (math.CO)

[37] arXiv:1810.01731 [pdf, other]

Title: Judiciously 3-partitioning 3-uniform hypergraphs

Hunter Spink, Marius Tiba

Comments: 18 pages, comments welcome!

Subjects: Combinatorics (math.CO)

[38] arXiv:1810.01826 [pdf, other]

Title: Pattern groups and a poset based Hopf monoid

Farid Aliniaeifard, Nathaniel Thiem

Subjects: Combinatorics (math.CO); Representation Theory (math.RT)

[39] arXiv:1810.01972 [pdf, other]

Title: Average connectivity of minimally 2-connected graphs and average edge-connectivity of minimally 2-edge-connected graphs

Rocío M. Casablanca, Lucas Mol, Ortrud R. Oellermann

Comments: 28 pages, contains minor corrections

Subjects: Combinatorics (math.CO)

[40] arXiv:1810.02009 [pdf, other]

Title: The Hamilton-Waterloo Problem with even cycle lengths

A.C. Burgess, P. Danziger, T. Traetta

Subjects: Combinatorics (math.CO)

[41] arXiv:1810.02016 [pdf, other]

Title: The Four Point Permutation Test for Latent Block Structure in Incidence Matrices

R W R Darling, Cheyne Homberger

Comments: 41 pages, 14 figures

Subjects: Combinatorics (math.CO); Statistics Theory (math.ST)

[42] arXiv:1810.02040 [pdf, other]

Title: Counting unlabeled interval graphs

Hüseyin Acan

Subjects: Combinatorics (math.CO)

[43] arXiv:1810.02041 [pdf, other]

Title: On connectivity, conductance and bootstrap percolation for a random k-out, age-biased graph

Hüseyin Acan, Boris Pittel

Comments: 27 pages

Subjects: Combinatorics (math.CO)

[44] arXiv:1810.02082 [pdf, other]

Title: On toric ideals arising from signed graphs

JiSun Huh, Sangwook Kim, Boram Park

Subjects: Combinatorics (math.CO)

[45] arXiv:1810.02143 [pdf, other]

Title: Unstable maps

Gareth A. Jones

Comments: 11 pages, 4 figures

Subjects: Combinatorics (math.CO)

[46] arXiv:1810.02146 [pdf, other]

Title: Combinatorial study of graphs arising from the Sachdev-Ye-Kitaev model

Éric Fusy, Luca Lionni, Adrian Tanasa

Comments: 22 pages, 13 figures

Journal-ref: European Journal of Combinatorics, Volume 86, May 2020, 103066

Subjects: Combinatorics (math.CO); High Energy Physics - Theory (hep-th)

[47] arXiv:1810.02255 [pdf, other]

Title: A combinatorial formula for the Ehrhart $h^{*}$-vector of the hypersimplex

Donghyun Kim

Subjects: Combinatorics (math.CO)

[48] arXiv:1810.02265 [pdf, other]

Title: Distinguishing locally finite trees

Svenja Hüning, Wilfried Imrich, Judith Kloas, Hannah Schreiber, Thomas W. Tucker

Subjects: Combinatorics (math.CO)

[49] arXiv:1810.02296 [pdf, other]

Title: On the volumes and affine types of trades

E. Ghorbani, S. Kamali, G.B. Khosrovshahi, D.S. Krotov

Comments: 30 pages, final version, to appear in Electron. J. Combin

Journal-ref: Electron. J. Comb. 27(1) 2020, #P1.29(1-28)

Subjects: Combinatorics (math.CO)

[50] arXiv:1810.02437 [pdf, other]

Title: Permutation graphs and the Abelian sandpile model, tiered trees and non-ambiguous binary trees

Mark Dukes, Thomas Selig, Jason P. Smith, Einar Steingrimsson

Comments: 21 pages

Subjects: Combinatorics (math.CO)