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)

[126] arXiv:2201.05704 [pdf, other]

Title: Erdős' minimum overlap problem

Ethan Patrick White

Comments: 27 pages, 2 figures, 8 tables

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

[127] arXiv:2201.05733 [pdf, other]

Title: The girths of the cubic Pancake graphs

Elena V. Konstantinova, Son En Gun

Journal-ref: Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2022

Subjects: Combinatorics (math.CO)

[128] arXiv:2201.05783 [pdf, other]

Title: On Strict Brambles

Emmanouil Lardas, Evangelos Protopapas, Dimitrios M. Thilikos, Dimitris Zoros

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

[129] arXiv:2201.05879 [pdf, other]

Title: Orientation-preserving and orientation-reversing mappings: a new description

Peter M. Higgins, Alexei Vernitski

Comments: 5 pages, 1 figure

Subjects: Combinatorics (math.CO)

[130] arXiv:2201.05895 [pdf, other]

Title: Zeon and Idem-Clifford Formulations of Hypergraph Problems

Samuel Ewing, G. Stacey Staples

Subjects: Combinatorics (math.CO); Symbolic Computation (cs.SC); Rings and Algebras (math.RA)

[131] arXiv:2201.06029 [pdf, other]

Title: On generalized list $\G$-free colorings of graphs

Yaser Rowshan

Subjects: Combinatorics (math.CO)

[132] arXiv:2201.06067 [pdf, other]

Title: Stability of Erdős-Ko-Rado Theorems in Circle Geometries

Sam Adriaensen

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[133] arXiv:2201.06069 [pdf, other]

Title: Discovering a new universal partizan ruleset

Koki Suetsugu

Comments: 8 pages, 5 figures

Subjects: Combinatorics (math.CO)

[134] arXiv:2201.06127 [pdf, other]

Title: Independent sets in random subgraphs of the hypercube

Gal Kronenberg, Yinon Spinka

Comments: 44 pages

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

[135] arXiv:2201.06144 [pdf, other]

Title: Categorical view of the Partite Lemma in structural Ramsey Theory

Sebastian Junge

Subjects: Combinatorics (math.CO)

[136] arXiv:2201.06269 [pdf, other]

Title: Cassini, d'Ocagne, and Vajda identities for n-step Fibonacci numbers

Milan Janjic

Subjects: Combinatorics (math.CO)

[137] arXiv:2201.06306 [pdf, html, other]

Title: Skip Letters for Short Supersequence of All Permutations

Oliver Tan

Comments: 12 pages

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

[138] arXiv:2201.06339 [pdf, other]

Title: $r$-cross $t$-intersecting families for vector spaces

Mengyu Cao, Mei Lu, Benjian Lv, Kaishun Wang

Comments: 29 pages

Subjects: Combinatorics (math.CO)

[139] arXiv:2201.06475 [pdf, other]

Title: Infinite Hex is a draw

Joel David Hamkins, Davide Leonessi

Comments: 28 pages, 36 figures. Commentary and inquires can be made at this http URL

Subjects: Combinatorics (math.CO); Computer Science and Game Theory (cs.GT); Logic (math.LO)

[140] arXiv:2201.06491 [pdf, other]

Title: Shi arrangements and low elements in affine Coxeter groups

Nathan Chapelier-Laget, Christophe Hohlweg

Comments: v.2 30 pages, 6 figures; to appear in Journal of the CMS

Journal-ref: Canadian Journal Mathematics p.1-31 (2024)

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

[141] arXiv:2201.06522 [pdf, other]

Title: Minimal equations for matrix Schubert varieties

Shiliang Gao, Alexander Yong

Comments: 7 pages. Final version to appear in J. Commut. Algebra

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

[142] arXiv:2201.06689 [pdf, other]

Title: The exponent of repetition of the characteristic Sturmian word whose slope is a quadratic irrational

Takao Watanabe

Comments: The results of this paper are not new

Subjects: Combinatorics (math.CO)

[143] arXiv:2201.06729 [pdf, other]

Title: Eigenvalues of signed graphs

Dan Li, Huiqiu Lin, Jixiang Meng

Comments: 18 pages, 2 figures

Subjects: Combinatorics (math.CO)

[144] arXiv:2201.06746 [pdf, other]

Title: Combinatorial identities associated with a bivariate generating function for overpartition pairs

Atul Dixit, Ankush Goswami

Comments: 17 pages, submitted for publication; comments are welcome

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

[145] arXiv:2201.06752 [pdf, other]

Title: Minimal Constructible Sets

Jorge Garcia, Rosemarie Bongers, Jonathan Detgen, Walter Morales

Subjects: Combinatorics (math.CO)

[146] arXiv:2201.06784 [pdf, other]

Title: On a conjecture concerning the shuffle-compatible permutation statistics

Lihong Yang, Sherry H.F. Yan

Subjects: Combinatorics (math.CO)

[147] arXiv:2201.06846 [pdf, other]

Title: The maximum cardinality of trifferent codes with lengths 5 and 6

Stefano Della Fiore, Alessandro Gnutti, Sven Polak

Comments: Accepted for publication at Examples and Counterexamples

Journal-ref: Examples and Counterexamples, 2 (2022), 100051

Subjects: Combinatorics (math.CO); Information Theory (cs.IT)

[148] arXiv:2201.06896 [pdf, other]

Title: Shuffles of deformed permutahedra, multiplihedra, constrainahedra, and biassociahedra

Frédéric Chapoton, Vincent Pilaud

Comments: 49 pages, 27 figures, 13 tables. Version 3: Minor corrections

Journal-ref: Ann. Henri Lebesgue, 7:1535-1601, 2024

Subjects: Combinatorics (math.CO)

[149] arXiv:2201.06911 [pdf, other]

Title: On distance-regular Cayley graphs of generalized dicyclic groups

Xueyi Huang, Kinkar Chandra Das

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[150] arXiv:2201.07084 [pdf, html, other]

Title: Skew characteristic polynomial of graphs and embedded graphs

R. Dogra, S. Lando

Journal-ref: Communications in Mathematics, Volume 31 (2023), Issue 3 (Special issue: in memory of Sergei Duzhin) (December 30, 2023) cm:11310

Subjects: Combinatorics (math.CO)