Combinatorics

Authors and titles for January 2022

[101] arXiv:2201.04336 [pdf, other]

Title: Multipartite Ramsey number $m_j(K_m, nK_2)$

Yaser Rowshan

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

Subjects: Combinatorics (math.CO)

[102] arXiv:2201.04499 [pdf, other]

Title: Coloring distance graphs on the plane

Joanna Chybowska-Sokół, Konstanty Junosza-Szaniawski, Krzysztof Węsek

Subjects: Combinatorics (math.CO)

[103] arXiv:2201.04554 [pdf, html, other]

Title: High-Girth Steiner Triple Systems

Matthew Kwan, Ashwin Sah, Mehtaab Sawhney, Michael Simkin

Comments: Added details to some proofs. Final version, to appear in Annals of Mathematics

Subjects: Combinatorics (math.CO)

[104] arXiv:2201.04598 [pdf, other]

Title: Generalized Turán densities in the hypercube

Maria Axenovich, Laurin Benz, David Offner, Casey Tompkins

Subjects: Combinatorics (math.CO)

[105] arXiv:2201.04603 [pdf, other]

Title: Characterizations of families of morphisms and words via binomial complexities

Michel Rigo, Manon Stipulanti, Markus A. Whiteland

Comments: 35 pages, 2 figures. Short version under a different title: M. Rigo, M. Stipulanti, and M. A. Whiteland. Binomial complexities and Parikh-collinear morphisms. In V. Diekert and M. V. Volkov, editors, DLT 2022, volume 13257 of LNCS, 251-262. Springer, 2022. doi:https://doi.org/10.1007/978-3-031-05578-2\_20

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

[106] arXiv:2201.04730 [pdf, other]

Title: Cliques in realization graphs

Michael D. Barrus, Nathan Haronian

Comments: 15 pages, 8 figures

Subjects: Combinatorics (math.CO)

[107] arXiv:2201.04793 [pdf, other]

Title: Ryser's Theorem for $ρ$-latin Rectangles

Amin Bahmanian

Comments: 18 pages, 1 figure

Subjects: Combinatorics (math.CO)

[108] arXiv:2201.04847 [pdf, other]

Title: Equivalence Between Four Models of Associahedra

Somnath Basu, Sandip Samanta

Comments: 21 pages, 22 figures, some references and figures are added with minor changes, comments are welcome

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

[109] arXiv:2201.04884 [pdf, other]

Title: The Ramsey Number for a Forest versus Disjoint Union of Complete Graphs

Sinan Hu, Yuejian Peng

Subjects: Combinatorics (math.CO)

[110] arXiv:2201.04888 [pdf, html, other]

Title: Generating graphs randomly

Catherine Greenhill

Comments: 54 pages, 15 figures. Published as a chapter in: Surveys in Combinatorics 2021 (Dabrowski et al., eds), Cambridge University Press, Cambridge, 2021. August 2025, added a comment in an Appendix regarding an omitted paper

Subjects: Combinatorics (math.CO)

[111] arXiv:2201.04889 [pdf, other]

Title: Spectral radius and the $2$-power of Hamilton cycles

Xinru Yan, Xiaocong He, Lihua Feng, Weijun Liu

Comments: 17 pages, 10 figures

Subjects: Combinatorics (math.CO)

[112] arXiv:2201.04901 [pdf, other]

Title: On inertia and ratio type bounds for the $k$-independence number of a graph and their relationship

Aida Abiad, Cristina Dalfó, Miquel Àngel Fiol, Sjanne Zeijlemaker

Subjects: Combinatorics (math.CO)

[113] arXiv:2201.04964 [pdf, other]

Title: Negative Latin Square Type Partial Difference Sets in Nonabelian Groups of Order 64

Andrew Charles Brady

Comments: 8 pages, 0 figures. Please find the full PDS database and code at 42ABC/Nonabelian-NLST-PDSs-of-order-64-code-data on Github. Accepted for publication in Finite Fields and their Applications. Please note that section 3.6 has been corrected to reflect that the code used only checks for difference set breakdowns, and does not check whether those difference sets are reversible

Subjects: Combinatorics (math.CO)

[114] arXiv:2201.05106 [pdf, other]

Title: On the anti-Ramsey threshold for non-balanced graphs

Pedro Araújo, Taísa Martins, Letícia Mattos, Walner Mendonça, Luiz Moreira, Guilherme O. Mota

Comments: 22 pages, 1 figure

Subjects: Combinatorics (math.CO)

[115] arXiv:2201.05133 [pdf, other]

Title: List-Recoloring of Sparse Graphs

Daniel W. Cranston

Comments: 11 pages, 5 figures; to appear in European J. Combinatorics

Journal-ref: European J. Combinatorics Vol. 105, October 2022, 103562

Subjects: Combinatorics (math.CO)

[116] arXiv:2201.05134 [pdf, other]

Title: The Polyhedral Geometry of Pivot Rules and Monotone Paths

Alexander E. Black, Jesús A. De Loera, Niklas Lütjeharms, Raman Sanyal

Comments: 27 pages, 6 figures

Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)

[117] arXiv:2201.05181 [pdf, other]

Title: A simple proof of the Gan-Loh-Sudakov conjecture

Ting-Wei Chao, Zichao Dong

Comments: 4 pages

Journal-ref: Electronic Journal of Combinatorics, vol. 29(3), P3.59, 2022

Subjects: Combinatorics (math.CO)

[118] arXiv:2201.05186 [pdf, other]

Title: The non-$\ell$-part of the number of spanning trees in abelian $\ell$-towers of multigraphs

Antonio Lei, Daniel Vallières

Comments: To appear in Research in Number Theory

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

[119] arXiv:2201.05292 [pdf, other]

Title: The maximum degree of a minimally hamiltonian-connected graph

Xingzhi Zhan

Comments: 7 pages, 2 figures

Subjects: Combinatorics (math.CO)

[120] arXiv:2201.05317 [pdf, html, other]

Title: On Toeplitz graphs being line graphs

Gi-Sang Cheon, Bumtle Kang, Suh-Ryung Kim, Seyed Ahmad Mojallal, Homoon Ryu

Comments: 19 pages, 5 figure

Subjects: Combinatorics (math.CO)

[121] arXiv:2201.05365 [pdf, other]

Title: Tridendriform algebras on hypergraph polytopes

Pierre-Louis Curien, Bérénice Delcroix-Oger, Jovana Obradović

Comments: 30 pages

Subjects: Combinatorics (math.CO)

[122] arXiv:2201.05539 [pdf, other]

Title: Upper and Lower Bounds for Generalized Wiener Indices on unicyclic graphs

Álvaro Martínez-Pérez, osé M. Rodríguez

Comments: 11 pages, 1 figure

Subjects: Combinatorics (math.CO)

[123] arXiv:2201.05569 [pdf, other]

Title: On (almost) $2$-$Y$-homogeneous distance-biregular graphs

Blas Fernandez, Safet Penjic

Comments: 29 pages

Subjects: Combinatorics (math.CO)

[124] arXiv:2201.05605 [pdf, other]

Title: On the number of star-shaped classes in optimal colorings of Kneser graphs

Hamid Reza Daneshpajouh

Subjects: Combinatorics (math.CO)

[125] arXiv:2201.05643 [pdf, other]

Title: Quivers from non-orientable surfaces

Véronique Bazier-Matte, Fenghuan He, Ruiyan Huang, Hanyi Yuo, Kayla Wright

Comments: 30 pages, 24 figures

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