Combinatorics

Authors and titles for November 2024

[126] arXiv:2411.07293 [pdf, html, other]

Title: The Chirotropical Grassmannian

Dario Antolini, Nick Early

Comments: General improvements to the exposition. Added details in Section 6 on CEGM integrands and canonical forms. 13 pages, 1 figure

Journal-ref: Special volume on Positive Geometry, Le Matematiche 80 (1) (2025), 123-142

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

[127] arXiv:2411.07411 [pdf, html, other]

Title: Independent Domination of k-Trees

Andrew Pham

Subjects: Combinatorics (math.CO)

[128] arXiv:2411.07497 [pdf, html, other]

Title: Shrinking Circular Nim

Hiromi Oginuma, Masato Shinoda

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[129] arXiv:2411.07549 [pdf, html, other]

Title: Multipartite nearly orthogonal sets over finite fields

Rajko Nenadov, Lander Verlinde

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[130] arXiv:2411.07652 [pdf, html, other]

Title: On the BCI Problem

Ted Dobson, Gregory Robson

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

[131] arXiv:2411.07662 [pdf, html, other]

Title: Enumeration of pattern-avoiding alternating sign matrices: An asymptotic dichotomy

Mathilde Bouvel, Eric S. Egge, Rebecca N. Smith, Jessica Striker, Justin M. Troyka

Subjects: Combinatorics (math.CO)

[132] arXiv:2411.07697 [pdf, other]

Title: Stability Theorems for Forbidden Configurations

Richard P. Anstee, Benjamin Kreiswirth, Bowen Li, Attila Sali, Jaehwan Seok

Comments: 25 pages, 2 figures

Subjects: Combinatorics (math.CO)

[133] arXiv:2411.07786 [pdf, html, other]

Title: Spanning $H$-subdivisions and perfect $H$-subdivision tilings in dense digraphs

Yangyang Cheng, Zhilan Wang, Jin Yan

Comments: 29 pages, 3 figures

Subjects: Combinatorics (math.CO)

[134] arXiv:2411.07908 [pdf, html, other]

Title: Asymptotically sharp bounds for cancellative and union-free hypergraphs

Miao Liu, Chong Shangguan, Chenyang Zhang

Comments: 21 pages

Subjects: Combinatorics (math.CO)

[135] arXiv:2411.07935 [pdf, html, other]

Title: Variation in $α$ trace norm of a digraph by deletion of a vertex or an arc and its applications

Mushtaq A. Bhat, Peer Abdul Manan

Subjects: Combinatorics (math.CO)

[136] arXiv:2411.07981 [pdf, other]

Title: Codegree conditions for (fractional) Steiner triple systems

Michael Zheng

Comments: Comments are welcome!

Subjects: Combinatorics (math.CO)

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

Title: Largest component in Boolean sublattices

Julian Galliano, Ross J. Kang

Comments: 23 pages, 2 figures; v2 includes minor corrections from review; to appear in Acta Mathematica Hungarica

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

[138] arXiv:2411.08137 [pdf, html, other]

Title: New matrices for spectral hypergraph theory, II

R. Vishnupriya, R. Rajkumar

Comments: 41 pages, 7 figures

Subjects: Combinatorics (math.CO); Spectral Theory (math.SP)

[139] arXiv:2411.08184 [pdf, html, other]

Title: Conic programming to understand sums of squares of eigenvalues of graphs

Gabriel Coutinho, Thomás Jung Spier, Shengtong Zhang

Comments: 33 pages. Our collaboration started after arXiv:2308.04475 was posted by two of the authors. We decided that the results in that submission fit well here, so we are keeping them in Section 2, with a significant improvement in the presentation

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

[140] arXiv:2411.08245 [pdf, html, other]

Title: Vertex orders in higher dimensions

Bennet Goeckner, Marta Pavelka

Subjects: Combinatorics (math.CO)

[141] arXiv:2411.08247 [pdf, other]

Title: On the Nature and Complexity of an Impartial Two-Player Variant of the Game Lights-Out

Eugene Fiorini, Maxwell Fogler, Katherine Levandosky, Bryan Lu, Jacob Porter, Andrew Woldar

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

[142] arXiv:2411.08325 [pdf, other]

Title: Stabilities of the Kleitman diameter theorem

Yongjiang Wu, Yongtao Li, Lihua Feng, Jiuqiang Liu, Guihai Yu

Comments: 27pages;We simplified the proof of a Theorem

Subjects: Combinatorics (math.CO)

[143] arXiv:2411.08339 [pdf, html, other]

Title: Expected degrees in random plane graphs

Neely Lovvorn, Oscar Murillo-Espinoza, Adam Sheffer

Subjects: Combinatorics (math.CO)

[144] arXiv:2411.08345 [pdf, html, other]

Title: Brualdi-Hoffman-Turán problem of the gem

Fan Chen, Xiying Yuan

Subjects: Combinatorics (math.CO)

[145] arXiv:2411.08351 [pdf, html, other]

Title: Alphabet-affine 2-neighbour-transitive codes

Daniel R. Hawtin

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[146] arXiv:2411.08372 [pdf, html, other]

Title: Equitable list coloring of sparse graphs

H. A. Kierstead, Alexandr Kostochka, Zimu Xiang

Subjects: Combinatorics (math.CO)

[147] arXiv:2411.08412 [pdf, other]

Title: Enumeration of crossings in two-step puzzles

Quentin François (CEREMADE, DMA)

Subjects: Combinatorics (math.CO)

[148] arXiv:2411.08426 [pdf, html, other]

Title: Enumerative aspects of Caylerian polynomials

Giulio Cerbai, Anders Claesson

Comments: 24 pages, 3 tables

Subjects: Combinatorics (math.CO)

[149] arXiv:2411.08456 [pdf, html, other]

Title: The Sylvester question in $\mathbb{R}^d$: convex sets with a flat floor

Jean-François Marckert, Ludovic Morin

Comments: 28 pages, 8 figures

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

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

Title: Generating Series of Key Polynomials and Bounded Ascending Sequences of Integers

Noah Cape, Shaul Zemel

Comments: 48 pages

Subjects: Combinatorics (math.CO)

[151] arXiv:2411.08475 [pdf, html, other]

Title: Anti-Ramsey Number of Friendship Graphs

Wenke Liu, Hongliang Lu, Xinyue Luo

Subjects: Combinatorics (math.CO)

[152] arXiv:2411.08546 [pdf, html, other]

Title: A result for hemi-bundled cross-intersecting families

Yongjiang Wu, Lihua Feng, Yongtao Li

Comments: Final version, any comments are welcome. arXiv admin note: text overlap with arXiv:2411.03674

Journal-ref: Advances in Applied Mathematics 169 (2025) 102912

Subjects: Combinatorics (math.CO)

[153] arXiv:2411.08611 [pdf, html, other]

Title: The Game Value of Sequential Compounds of Integers and Stars

Kengo Hashimoto

Subjects: Combinatorics (math.CO)

[154] arXiv:2411.08685 [pdf, html, other]

Title: Long induced paths in sparse graphs and graphs with forbidden patterns

Julien Duron, Louis Esperet, Jean-Florent Raymond

Comments: 26 pages, 8 figures. Comments welcome !

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

[155] arXiv:2411.08803 [pdf, html, other]

Title: On the Terwilliger algebra of the group association scheme of the symmetric group $\operatorname {sym}(7)$

Allen Herman, Roghayeh Maleki, Andriaherimanana Sarobidy Razafimahatratra

Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)

[156] arXiv:2411.08839 [pdf, html, other]

Title: Sparser Abelian High Dimensional Expanders

Yotam Dikstein, Siqi Liu, Avi Wigderson

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

[157] arXiv:2411.09095 [pdf, html, other]

Title: Tight minimum colored degree condition for rainbow connectivity

Andrzej Czygrinow, Xiaofan Yuan

Subjects: Combinatorics (math.CO)

[158] arXiv:2411.09157 [pdf, html, other]

Title: Quotient graphs and stochastic matrices

Frederico Cançado, Gabriel Coutinho

Comments: 26 pages

Subjects: Combinatorics (math.CO)

[159] arXiv:2411.09321 [pdf, html, other]

Title: Upper bounds on diagonal Ramsey numbers [after Campos, Griffiths, Morris, and Sahasrabudhe]

Yuval Wigderson

Comments: Expository paper accompanying a Bourbaki seminar talk (November 2024, exposé number 1230). 48 pages. Second version includes the follow-up of Balister et al

Subjects: Combinatorics (math.CO)

[160] arXiv:2411.09396 [pdf, html, other]

Title: The geometry of ranked symplectic matroids

Or Raz

Subjects: Combinatorics (math.CO)

[161] arXiv:2411.09419 [pdf, html, other]

Title: Asymptotics for the number of bipartite graphs with fixed surplus

David Clancy Jr

Comments: 15 pages, 2 figures

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

[162] arXiv:2411.09445 [pdf, html, other]

Title: Turán Densities for Small Hypercubes

David Ellis, Maria-Romina Ivan, Imre Leader

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[163] arXiv:2411.09450 [pdf, html, other]

Title: Unified bounds for the independence number of graph powers

Aida Abiad, Jiang Zhou

Subjects: Combinatorics (math.CO)

[164] arXiv:2411.09490 [pdf, html, other]

Title: Proof of Frankl's conjecture on cross-intersecting families

Yongjiang Wu, Lihua Feng, Yongtao Li

Comments: Final version, any comments are welcome

Journal-ref: Journal of Combinatorial Theory, Series A 216 (2025) 106062

Subjects: Combinatorics (math.CO)

[165] arXiv:2411.09698 [pdf, html, other]

Title: Completely regular codes in graphs covered by a Hamming graph

Sergey Goryainov, Denis Krotov

Subjects: Combinatorics (math.CO)

[166] arXiv:2411.09724 [pdf, html, other]

Title: The Perfect Matching Hamiltonian property in Prism and Crossed Prism graphs

Francesco Colangelo, Federico Romaniello

Comments: 19 pages, 9 figures. arXiv admin note: substantial text overlap with arXiv:2106.00513

Subjects: Combinatorics (math.CO)

[167] arXiv:2411.09791 [pdf, other]

Title: Generating strongly 2-connected digraphs

Meike Hatzel, Stephan Kreutzer, Evangelos Protopapas, Florian Reich, Giannos Stamoulis, Sebastian Wiederrecht

Comments: 42 pages

Subjects: Combinatorics (math.CO)

[168] arXiv:2411.09806 [pdf, html, other]

Title: On the existence of factors intersecting sets of cycles in regular graphs

Jan Goedgebeur, Davide Mattiolo, Giuseppe Mazzuoccolo, Jarne Renders, Luca Toffanetti, Isaak H. Wolf

Comments: 17 pages

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

[169] arXiv:2411.09832 [pdf, other]

Title: Interval hypergraphic lattices

Nantel Bergeron, Vincent Pilaud

Comments: 30 pages, 8 figures

Subjects: Combinatorics (math.CO)

[170] arXiv:2411.09920 [pdf, other]

Title: Bijectivizing the PT-DT Correspondence

Cruz Godar, Benjamin Young

Comments: 31 pages, 29 figures

Subjects: Combinatorics (math.CO)

[171] arXiv:2411.09926 [pdf, html, other]

Title: Completing partial $k$-star designs

Ajani De Vas Gunasekara, Daniel Horsley

Comments: 16 pages, 0 figures

Subjects: Combinatorics (math.CO)

[172] arXiv:2411.09963 [pdf, html, other]

Title: Which $L$-cospectral graphs have same degree sequences

Jiachang Ye

Subjects: Combinatorics (math.CO)

[173] arXiv:2411.10046 [pdf, html, other]

Title: Open problems of the 32nd Workshop on Cycles and Colourings

János Barát, Stijn Cambie, Geňa Hahn, Davide Mattiolo, Alfréd Onderko, Ingo Schiermeyer, Zsolt Tuza

Comments: Problems presented during the problem sessions of the 32nd Workshop on Cycles and Colours (Poprad, Slovakia, 8-13 September 2024)

Subjects: Combinatorics (math.CO)

[174] arXiv:2411.10179 [pdf, html, other]

Title: Explicit constructions of optimal blocking sets and minimal codes

Anurag Bishnoi, István Tomon

Comments: 17 pages, 4 figures, comments are welcome

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

[175] arXiv:2411.10365 [pdf, html, other]

Title: Bounds on the connectivity of the independence complexes of hypergraphs

Demet Taylan

Comments: 15 pages

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