Combinatorics

Authors and titles for November 2024

[26] arXiv:2411.01951 [pdf, html, other]

Title: Periodic colorings and orientations in infinite graphs

Tara Abrishami, Louis Esperet, Ugo Giocanti, Matthias Hamann, Paul Knappe, Rögnvaldur G. Möller

Comments: 23 pages, 3 figures. v3: revised version

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

[27] arXiv:2411.02050 [pdf, html, other]

Title: The 2-burning number of a graph

C.B. Jacobs, M.E. Messinger, A.N. Trenk

Subjects: Combinatorics (math.CO)

[28] arXiv:2411.02111 [pdf, html, other]

Title: Explicit Rayleigh's Principles for Resistive Electrical Network and The Total Number of Spanning Trees of Graphs

Zubeyir Cinkir

Comments: 28 pages, 9 figure

Subjects: Combinatorics (math.CO)

[29] arXiv:2411.02122 [pdf, html, other]

Title: Centered colorings in minor-closed graph classes

Jędrzej Hodor, Hoang La, Piotr Micek, Clément Rambaud

Comments: 24 pages, 10 figures

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

[30] arXiv:2411.02172 [pdf, other]

Title: Facet-Hamiltonicity

Hugo Akitaya, Jean Cardinal, Stefan Felsner, Linda Kleist, Robert Lauff

Comments: ACM-SIAM Symposium on Discrete Algorithms (SODA'25)

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

[31] arXiv:2411.02197 [pdf, html, other]

Title: Matroid products via submodular coupling

Kristóf Bérczi, Boglárka Gehér, András Imolay, László Lovász, Balázs Maga, Tamás Schwarcz

Comments: 24 pages

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

[32] arXiv:2411.02234 [pdf, html, other]

Title: Basecondary polytopes

Alexander Esterov, Arina Voorhaar

Comments: 17 pages, 6 figures

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

[33] arXiv:2411.02288 [pdf, html, other]

Title: On the unimodality of nearly well-dominated trees

Iain Beaton, Sam Schoonhoven

Subjects: Combinatorics (math.CO)

[34] arXiv:2411.02300 [pdf, html, other]

Title: Reconfiguration graphs for minimal domination sets

Iain Beaton

Subjects: Combinatorics (math.CO)

[35] arXiv:2411.02390 [pdf, html, other]

Title: Repeated Lefschetz-like decompositions for flag doubly Cohen--Macaulay simplicial complexes and gamma vectors of flag spheres

Soohyun Park

Comments: 11 pages; Fixed typos and made some updates. Also, wrote further comments on implications of repeated decomposition on underlying structures on p. 9 - 10 and behavior of remainder terms on p. 5 - 6

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

[36] arXiv:2411.02440 [pdf, other]

Title: Corrigendum to the equivalent statement of the Laplacian Spread Conjecture

Borchen Li

Comments: The conclusion of the errant original article is correct, so there are errors in the erratum of this paper, I request to withdraw this paper

Subjects: Combinatorics (math.CO)

[37] arXiv:2411.02513 [pdf, html, other]

Title: A short proof of the Hilton-Milner Theorem

Denys Bulavka, Russ Woodroofe

Comments: 5 pages; v2 adds ref to preprint arXiv:2411.03674 (arXived 2 days after the current preprint) and has other minor fixes; v3 adds easy proof of uniqueness

Subjects: Combinatorics (math.CO)

[38] arXiv:2411.02561 [pdf, html, other]

Title: The Erdős-Pósa property for infinite graphs

Thilo Krill

Comments: 25 pages, 5 figures

Subjects: Combinatorics (math.CO)

[39] arXiv:2411.02667 [pdf, html, other]

Title: A note on the lacking polynomial of the complete bipartite graph

Amal Alofi, Mark Dukes

Subjects: Combinatorics (math.CO)

[40] arXiv:2411.02680 [pdf, html, other]

Title: A Note on the Rogers-Szegö Polynomial $q$-Differential Operators

Ronald Orozco López

Subjects: Combinatorics (math.CO)

[41] arXiv:2411.02686 [pdf, html, other]

Title: On the $d$-independence number in 1-planar graphs

Therese Biedl, Prosenjit Bose, Babak Miraftab

Comments: Comments are welcome

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

[42] arXiv:2411.02689 [pdf, html, other]

Title: Cartesian products of graphs and their coherent configurations

Jinzhuan Cai, Jin Guo, Alexander L. Gavrilyuk, Ilia Ponomarenko

Subjects: Combinatorics (math.CO)

[43] arXiv:2411.02702 [pdf, other]

Title: Corners in Quasirandom Groups via Sparse Mixing

Michael Jaber, Shachar Lovett, Anthony Ostuni

Comments: This work has been subsumed by arXiv:2504.07006, which also fixes a technical issue present in the previous version

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC)

[44] arXiv:2411.02705 [pdf, html, other]

Title: Weighted Cages

G. Araujo-Pardo, C. De la Cruz, M. Matamala, M. A. Pizaña

Subjects: Combinatorics (math.CO)

[45] arXiv:2411.02819 [pdf, html, other]

Title: Coboundary expansion of coset complexes

Tali Kaufman, Izhar Oppenheim, Shmuel Weinberger

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Algebraic Topology (math.AT); Group Theory (math.GR)

[46] arXiv:2411.02874 [pdf, html, other]

Title: The Number of Spanning Trees for The Generalized Cones of $K_n$, The Generalized Half Cones of $K_{m,n}$ and Some Family of Modified $K_{m,n}$

Zubeyir Cinkir

Comments: 8 pages and 2 figures

Subjects: Combinatorics (math.CO)

[47] arXiv:2411.02897 [pdf, html, other]

Title: Patterns in Multi-dimensional Permutations

Shaoshi Chen, Hanqian Fang, Sergey Kitaev, Candice X.T. Zhang

Subjects: Combinatorics (math.CO)

[48] arXiv:2411.02918 [pdf, html, other]

Title: The minimum number of maximal dissociation sets in unicyclic graphs

Junxia Zhang, Xiangyu Ren, Maoqun Wang

Comments: 13 pages, 7 figures

Subjects: Combinatorics (math.CO)

[49] arXiv:2411.02960 [pdf, html, other]

Title: The maximal sum of sizes of cross intersecting families for multisets

Hongkui Wang, Xinmin Hou

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[50] arXiv:2411.02971 [pdf, html, other]

Title: Level of Regions for Deformed Braid Arrangements

Yanru Chen, Houshan Fu, Suijie Wang, Jinxing Yang

Comments: 19 pages

Subjects: Combinatorics (math.CO)