Combinatorics

Authors and titles for recent submissions, skipping first 103

• Mon, 8 Dec 2025
• Fri, 5 Dec 2025
• Thu, 4 Dec 2025
• Wed, 3 Dec 2025
• Tue, 2 Dec 2025

Tue, 2 Dec 2025 (continued, showing last 25 of 46 entries)

[104]  arXiv:2512.00702 [pdf, ps, other]

Title: Degree 2 vertices in minimal prime graph complements

Authors: Bryan Alvarez, Micah Dorton, Thomas Michael Keller, Lawrence Liu, Evan Zhang

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[105]  arXiv:2512.00695 [pdf, ps, other]

Title: Kempe changes in $H$-free graphs

Authors: Manoj Belavadi, Kathie Cameron

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[106]  arXiv:2512.00692 [pdf, ps, other]

Title: Orbits of toric promotion on bridge sums

Authors: Kerry Seekamp

Comments: 23 pages, 9 figures

Subjects: Combinatorics (math.CO)

[107]  arXiv:2512.00680 [pdf, ps, other]

Title: Matrix Quasi-tree Theorem

Authors: Qingying Deng, Xian'an Jin, Qi Yan, Yexiang Yan

Comments: 14 pages, 2 figures

Subjects: Combinatorics (math.CO)

[108]  arXiv:2512.00618 [pdf, ps, other]

Title: On the Augmented Sombor Index of Graphs

Authors: Kinkar Chandra Das, Akbar Ali

Comments: 24 pages

Subjects: Combinatorics (math.CO)

[109]  arXiv:2512.00433 [pdf, ps, other]

Title: The exponential distance matrix of bi-block graphs

Authors: Joyentanuj Das, Sumit Mohanty

Comments: This is a preliminary version. An updated version will be uploaded soon

Subjects: Combinatorics (math.CO)

[110]  arXiv:2512.00429 [pdf, ps, other]

Title: Generalized Splines over $\mathbb{Z}$-Modules on Arbitrary Graphs

Authors: Gökçen Dilaver, Selma Altinok

Comments: 13 pages, 7 figures

Subjects: Combinatorics (math.CO)

[111]  arXiv:2512.00416 [pdf, ps, other]

Title: Normal Ordering in the Algebra Generated by $x$ and $\mathrm{I}$ and a Combinatorial Generalization of Bessel Numbers

Authors: Abdelhay Benmoussa

Subjects: Combinatorics (math.CO)

[112]  arXiv:2512.00217 [pdf, ps, other]

Title: A formula for the Euler characteristic of a poset through the determinant of the order-complement matrix

Authors: Pedro J. Chocano, Luis Felipe Prieto-Martínez

Subjects: Combinatorics (math.CO)

[113]  arXiv:2512.00190 [pdf, ps, other]

Title: On the nullspace of split graphs

Authors: Daniel A. Jaume, Victor N. Schvöllner

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

[114]  arXiv:2512.00124 [pdf, ps, other]

Title: Signless Laplacian spectral conditions for even factors in graphs

Authors: Lu Li, Hechao Liu, Hongbo Hua, Zenan Du

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[115]  arXiv:2512.00043 [pdf, ps, other]

Title: Simplicial Complex Emergence on Directed Hypergraphs

Authors: Christian Kuehn, Fergal Murphy

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

[116]  arXiv:2512.01912 (cross-list from cs.DM) [pdf, ps, other]

Title: The lonely runner conjecture holds for nine runners

Authors: Matthieu Rosenfeld

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

[117]  arXiv:2512.01835 (cross-list from math.RT) [pdf, ps, other]

Title: Non-archimedean Infinite Hecke Algebra

Authors: Milo Bechtloff Weising

Comments: 23 pages

Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Operator Algebras (math.OA)

[118]  arXiv:2512.01658 (cross-list from cs.DM) [pdf, ps, other]

Title: Computing Treedepth Obstructions

Authors: Kolja Kühn

Comments: 1 page, 1 figure, submitted to One-Sided Results in Computer Science

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[119]  arXiv:2512.01527 (cross-list from math.AC) [pdf, ps, other]

Title: On a regularity-conjecture of generalized binomial edge ideals

Authors: Anuvinda J, Ranjana Mehta, Kamalesh Saha

Comments: Published online in 2024 in Collectanea Mathematica

Journal-ref: Collect. Math. 76 (2025) 685-693

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

[120]  arXiv:2512.01376 (cross-list from math.NT) [pdf, ps, other]

Title: Tree asymptotic densities in number theory

Authors: Roberto Conti, Pierluigi Contucci, Vitalii Iudelevich

Comments: 20 pages

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

[121]  arXiv:2512.01371 (cross-list from math.AT) [pdf, ps, other]

Title: Even torsions in the homology group of the Milnor fiber boundary of hyperplane arrangements in $\mathbb{C}^3$

Authors: Sakumi Sugawara

Comments: 9 pages, 1 figure

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

[122]  arXiv:2512.01175 (cross-list from cs.DM) [pdf, ps, other]

Title: Structural and Spectral Properties of Strictly Interval Graphs

Authors: Lilian Markenzon, Claudia Justel

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

[123]  arXiv:2512.01049 (cross-list from cs.DS) [pdf, ps, other]

Title: A Fast Algorithm for Finding Minimum Weight Cycles in Mining Cyclic Graph Topologies

Authors: Heman Shakeri, Torben Amtoft, Behnaz Moradi-Jamei, Nathan Albin, Pietro Poggi-Corradini

Comments: 16 pages, 4 figures

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[124]  arXiv:2512.00819 (cross-list from math.QA) [pdf, ps, other]

Title: Freidel-Maillet type equations on fused K-matrices over the positive part of $U_q(\widehat{\mathfrak{sl}}_2)$

Authors: Chenwei Ruan

Comments: 21 pages

Subjects: Quantum Algebra (math.QA); Mathematical Physics (math-ph); Combinatorics (math.CO)

[125]  arXiv:2512.00348 (cross-list from math.AG) [pdf, ps, other]

Title: Exposed extreme rays of the SONC cone

Authors: Mareike Dressler, Hongzhi Liao, Vera Roshchina

Comments: 9 pages

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

[126]  arXiv:2512.00318 (cross-list from math.GR) [pdf, ps, other]

Title: A new class of affine $K(π,1)$ arrangements

Authors: Katherine Goldman, Jingyin Huang

Comments: 28 pages. Comments welcome

Subjects: Group Theory (math.GR); Combinatorics (math.CO); Geometric Topology (math.GT); Metric Geometry (math.MG)

[127]  arXiv:2512.00278 (cross-list from math-ph) [pdf, ps, other]

Title: Simple Eigenvalues and Non-vanishing Eigenvectors of the Anderson Model

Authors: Oluyinka Lindblad, Ezra Guerrero

Comments: 11 pages, 2 figures

Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO)

[128]  arXiv:2512.00101 (cross-list from cs.DM) [pdf, ps, other]

Title: The Bottleneck Birthday Problem

Authors: Chijul B. Tripathy

Comments: 8 pages

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

• Mon, 8 Dec 2025
• Fri, 5 Dec 2025
• Thu, 4 Dec 2025
• Wed, 3 Dec 2025
• Tue, 2 Dec 2025