Combinatorics

Authors and titles for recent submissions, skipping first 89

• 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 25 of 46 entries)

[90]  arXiv:2512.01676 [pdf, ps, other]

Title: Feedback vertex sets of digraphs with bounded maximum degree

Authors: Jiangdong Ai, Gregory Gutin, Xiangzhou Liu, Anders Yeo, Yacong Zhou

Subjects: Combinatorics (math.CO)

[91]  arXiv:2512.01673 [pdf, ps, other]

Title: The $α$-spectral Turán type problems for graphs

Authors: Jiadong Wu, Yongchun Lu, Liying Kang

Comments: 18

Subjects: Combinatorics (math.CO)

[92]  arXiv:2512.01614 [pdf, ps, other]

Title: The edge chromatic transformation index of graphs

Authors: Armen S. Asratian, Carl Johan Casselgren

Comments: 22 pages

Subjects: Combinatorics (math.CO)

[93]  arXiv:2512.01429 [pdf, ps, other]

Title: Tight bounds for expected propagation time of probabilistic zero forcing

Authors: Mehdi Jelassi, Julien Portier, Rik Sarkar

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

[94]  arXiv:2512.01409 [pdf, ps, other]

Title: Localization of spectral Turán-type theorems

Authors: M. Rajesh Kannan, Hitesh Kumar, Shivaramakrishna Pragada

Subjects: Combinatorics (math.CO)

[95]  arXiv:2512.01401 [pdf, ps, other]

Title: Dense Matchings of Linear Size in Graphs of Independence Number 2

Authors: Jung Hon Yip

Comments: V1. Comments welcome!

Subjects: Combinatorics (math.CO)

[96]  arXiv:2512.01332 [pdf, ps, other]

Title: Counting Lattice Points in Generalized Permutohedra From A to B

Authors: Warut Thawinrak

Subjects: Combinatorics (math.CO)

[97]  arXiv:2512.01195 [pdf, ps, other]

Title: Quantum Chromatic Number of Subgraphs of Orthogonality Graphs and the Distance-2 Hamming Graph

Authors: Tao Luo, Yu Ning, Xiande Zhang

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

[98]  arXiv:2512.01137 [pdf, ps, other]

Title: On vertex-minimal simplicial maps to the sphere

Authors: Andrey Ryabichev

Comments: 5 pages, 1 figure. Comments are welcome!

Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)

[99]  arXiv:2512.01005 [pdf, ps, other]

Title: Triangular Arrays using context-free grammar

Authors: Voalaza Mahavily Romuald Aubert, Benjamin Randrianirina

Subjects: Combinatorics (math.CO)

[100]  arXiv:2512.00978 [pdf, ps, other]

Title: MacMahon-type $q$-series

Authors: Mircea Merca

Subjects: Combinatorics (math.CO)

[101]  arXiv:2512.00935 [pdf, ps, other]

Title: Raimi's theorem for the $n$-dimensional torus

Authors: Hunseok Kang, Doowon Koh, Dung The Tran

Comments: 14 pages

Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA); Number Theory (math.NT)

[102]  arXiv:2512.00896 [pdf, ps, other]

Title: Spectral characterizations of local structures of graphs and hypergraphs

Authors: Jiang Zhou, Changjiang Bu

Subjects: Combinatorics (math.CO)

[103]  arXiv:2512.00813 [pdf, ps, other]

Title: Maker-Breaker resolving game played on lexicographic products of graphs

Authors: Savitha K S, Sandi Klavžar, Tijo James

Subjects: Combinatorics (math.CO)

[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)

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