Combinatorics

Authors and titles for June 2020

[201] arXiv:2006.11104 [pdf, other]

Title: On subgroup perfect codes in Cayley graphs

Junyang Zhang, Sanming Zhou

Comments: This is the corrected version of our paper (arXiv:2006.11104v1) under the same title published in European Journal of Combinatorics 91 (2021) 103228 (this https URL)

Subjects: Combinatorics (math.CO)

[202] arXiv:2006.11126 [pdf, other]

Title: Robustness of Pisot-regular sequences

Émilie Charlier, Célia Cisternino, Manon Stipulanti

Comments: 19 pages, 5 figures ; new revised version

Journal-ref: Advances in Applied Mathematics 125 (2021) 102151

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL)

[203] arXiv:2006.11248 [pdf, other]

Title: An Alon-Boppana theorem for powered graphs and generalized Ramanujan graphs

Emmanuel Abbe, Peter Ralli

Comments: arXiv admin note: text overlap with arXiv:1809.04818

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

[204] arXiv:2006.11262 [pdf, other]

Title: Universal Geometric Graphs

Fabrizio Frati, Michael Hoffmann, Csaba D. Tóth

Comments: 20 pages, 8 figures; a 12-page extended abstracts of this paper will appear in the Proceedings of the 46th Workshop on Graph-Theoretic Concepts in Computer Science (WG 2020)

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

[205] arXiv:2006.11353 [pdf, other]

Title: Tight Bounds on the Clique Chromatic Number

Gwenaël Joret, Piotr Micek, Bruce Reed, Michiel Smid

Comments: v2: revised following referees' comments

Journal-ref: Electronic Journal of Combinatorics, 28/3:P3.51, 2021

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

[206] arXiv:2006.11445 [pdf, other]

Title: Vertex Partitions into an Independent Set and a Forest with Each Component Small

Daniel W. Cranston, Matthew P. Yancey

Comments: 21 pages, 9 figures and 2 tables; this version incorporates reviewer feedback; to appear in SIAM J. Discrete Math

Journal-ref: SIAM Journal on Discrete Math. Vol. 35(3), 2021, pp. 1769-1791

Subjects: Combinatorics (math.CO)

[207] arXiv:2006.11467 [pdf, other]

Title: Dot product chains

Shelby Kilmer, Caleb Marshall, Steven Senger

Comments: 18 pages, 1 figure

Subjects: Combinatorics (math.CO)

[208] arXiv:2006.11743 [pdf, other]

Title: Competitively orientable complete multipartite graphs

Myungho Choi, Minki Kwak, Suh-Ryung Kim

Subjects: Combinatorics (math.CO)

[209] arXiv:2006.11772 [pdf, other]

Title: Graphs with the edge metric dimension smaller than the metric dimension

Martin Knor, Snjezana Majstorovic, Aoden Teo Masa Toshi, Riste Skrekovski, Ismael G. Yero

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[210] arXiv:2006.11798 [pdf, other]

Title: Further progress towards Hadwiger's conjecture

Luke Postle

Comments: Merged into arXiv:2108.01633

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

[211] arXiv:2006.11800 [pdf, other]

Title: The crosscut poset and the fixed point property

Ana Gargantini, Miguel Ottina

Comments: 10 pages. The previous version of this article has been split into two parts. This version corresponds to the second of those parts

Subjects: Combinatorics (math.CO)

[212] arXiv:2006.11806 [pdf, other]

Title: Tiling generating functions of halved hexagons and quartered hexagons

Tri Lai, Ranjan Rohatgi

Comments: 30 pages. V2: Fixed typos in Theorem 2.2 and Theorem 2.4

Journal-ref: Annals of Combinatorics, Volume 25, 471-493 (2021)

Subjects: Combinatorics (math.CO)

[213] arXiv:2006.11869 [pdf, other]

Title: Planarity can be Verified by an Approximate Proof Labeling Scheme in Constant-Time

Gábor Elek

Comments: 18 pages, the title has changed, to appear in Journal of Combinatorial Theory A

Subjects: Combinatorics (math.CO); Distributed, Parallel, and Cluster Computing (cs.DC)

[214] arXiv:2006.12083 [pdf, other]

Title: Upper and Lower bounds for matrix discrepancy

Jiaxin Xie, Zhiqiang Xu, Ziheng Zhu

Subjects: Combinatorics (math.CO)

[215] arXiv:2006.12324 [pdf, other]

Title: Confluence in Labeled Chip-Firing

Caroline Klivans, Patrick Liscio

Comments: 23 pages, 9 figures, accepted as poster to FPSAC 2020, submitted to JCTA-A

Subjects: Combinatorics (math.CO)

[216] arXiv:2006.12472 [pdf, other]

Title: The Farey graph is uniquely determined by its connectivity

Jan Kurkofka

Comments: 9 pages, 1 figure. arXiv admin note: text overlap with arXiv:2004.06710

Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Dynamical Systems (math.DS); Group Theory (math.GR); Number Theory (math.NT)

[217] arXiv:2006.12481 [pdf, other]

Title: Sets Arising as Minimal Additive Complements in the Integers

Amanda Burcroff, Noah Luntzlara

Comments: 15 pages

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

[218] arXiv:2006.12491 [pdf, other]

Title: Inclusion regions and bounds for the eigenvalues of matrices with a known eigenpair

Rachid Marsli, Frank J. Hall

Comments: 10 figures

Subjects: Combinatorics (math.CO)

[219] arXiv:2006.12562 [pdf, other]

Title: On the independent set sequence of a tree

Abdul Basit, David Galvin

Comments: To appear in Electron. J. Combin.. This version corrects some errors from the previous version, and clarifies the analysis

Subjects: Combinatorics (math.CO)

[220] arXiv:2006.12591 [pdf, other]

Title: A Survey of $q$-Whittaker polynomials

F. Bergeron

Comments: 29 pages, 12 figures

Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Representation Theory (math.RT)

[221] arXiv:2006.12602 [pdf, other]

Title: Analogues of Katona's and Milner's Theorems for two families

Peter Frankl, Willie Wong H.W

Comments: 14 pages

Journal-ref: Discrete Math. 344 (2021) Article 112327

Subjects: Combinatorics (math.CO)

[222] arXiv:2006.12642 [pdf, other]

Title: Unimodality of the Expectation of Betti Numbers for Bernoulli Random Quota Complexes

Erin R. Crossen Brown

Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)

[223] arXiv:2006.12689 [pdf, other]

Title: Bounds for Combinatorial Types of Non-Attacking Riders

Grant Jensen

Comments: Fixed typos

Subjects: Combinatorics (math.CO)

[224] arXiv:2006.12741 [pdf, other]

Title: A survey of repositories in graph theory

Srinibas Swain, C. Paul Bonnington, Graham Farr, Kerri Morgan

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); History and Overview (math.HO)

[225] arXiv:2006.12781 [pdf, other]

Title: Average of complete joint weight enumerators and self-dual codes

Himadri Shekhar Chakraborty, Tsuyoshi Miezaki

Comments: 17 pages

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