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)