Combinatorics

Authors and titles for October 2025

[76] arXiv:2510.04461 [pdf, html, other]

Title: The high order spectral radius of graphs without long cycles or paths

Yuntian Wang, Lizhu Sun, Changjiang Bu

Subjects: Combinatorics (math.CO)

[77] arXiv:2510.04471 [pdf, html, other]

Title: The Smith normal form of distance matrices of high dimensional trees

Carlos A. Alfaro, Jesús Uriel Medrano, Iván Téllez Téllez

Subjects: Combinatorics (math.CO)

[78] arXiv:2510.04557 [pdf, html, other]

Title: Estimates of the first Dirichlet eigenvalue of graphs

Huiqiu Lin, Lianping Liu, Zhe You, Da Zhao

Comments: 24 pages, 2 figures

Subjects: Combinatorics (math.CO); Analysis of PDEs (math.AP)

[79] arXiv:2510.04675 [pdf, html, other]

Title: Further Perspectives on the Intersection Distribution

Sophie Huczynska, Lukas Klawuhn, Maura B. Paterson

Comments: 36 pages

Subjects: Combinatorics (math.CO)

[80] arXiv:2510.04990 [pdf, other]

Title: Redicoloring some classes of circulant tournaments

Narda Cordero-Michel, Mika Olsen

Comments: 21 pages, 3 figures, 1 table

Subjects: Combinatorics (math.CO)

[81] arXiv:2510.05022 [pdf, html, other]

Title: The functional Loomis-Whitney type inequality in the Heisenberg groups and Projection theorems over finite fields

Daewoong Cheong, Thang Pham, Dung The Tran

Comments: 20 pages

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

[82] arXiv:2510.05041 [pdf, html, other]

Title: Eigenvalues of Universal Covers and the Matching Polynomial

Thomás Jung Spier

Comments: 30 pages, 1 figure

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

[83] arXiv:2510.05044 [pdf, html, other]

Title: Reverse Littlewood--Offord problems with parity conditions

Lawrence Hollom, Gregory B. Sorkin

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[84] arXiv:2510.05170 [pdf, html, other]

Title: Strong hub cover pebbling number

Runze Wang

Comments: 3 figures

Subjects: Combinatorics (math.CO)

[85] arXiv:2510.05306 [pdf, html, other]

Title: Quantum walks on finite and bounded infinite graphs

Chris Godsil, Steve Kirkland, Sarojini Mohapatra, Hermie Monterde, Hiranmoy Pal

Comments: 29 pages, 9 figures

Subjects: Combinatorics (math.CO)

[86] arXiv:2510.05372 [pdf, html, other]

Title: Characterizing Graphs as Algebraic Squares

Karen L. Collins, David Galvin, Christine A. Kelley, Emily McMillon, Amanda Redlich

Subjects: Combinatorics (math.CO)

[87] arXiv:2510.05375 [pdf, html, other]

Title: Colourings of Uniform Group Divisible Designs and Maximum Packings

Andrea C Burgess, Peter Danziger, Diane Donovan, Tara Kemp, James G. Lefevre, David A. Pike, E. Sule Yazici

Subjects: Combinatorics (math.CO)

[88] arXiv:2510.05404 [pdf, html, other]

Title: Closing paths to cycles in symmetric graphs

Martin Milanič, Đorđe Mitrović

Comments: 15 pages, 6 figures, 1 table

Subjects: Combinatorics (math.CO)

[89] arXiv:2510.05422 [pdf, html, other]

Title: On Turán-type problems for Berge matchings

Xiamiao Zhao, Zixuan Yang, Yichen Wang, Yuhang Bai, Junpeng Zhou

Subjects: Combinatorics (math.CO)

[90] arXiv:2510.05522 [pdf, html, other]

Title: Exceptional sets for restricted families of projections in $\mathbb{F}_q^d$

Doowon Koh, Thang Pham, Le Quang Hung, Do Trong Hoang, Le Quang Ham

Comments: 32 pages

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

[91] arXiv:2510.05640 [pdf, html, other]

Title: A recursive approach for the determination of the nice sections of width three having a 4-crown stack as retract

Frank a Campo

Comments: 21 pages, 7 figures

Subjects: Combinatorics (math.CO)

[92] arXiv:2510.05658 [pdf, other]

Title: On the irreducibility and monodromy of Tutte polynomials

Andrew Goodall, Florent Jouve (IMB), Jean-Sébastien Sereni (CNRS)

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

[93] arXiv:2510.05666 [pdf, html, other]

Title: On generating sets of left-compressed intersecting families

Tuan Nguyen, Thi Nguyen, Thu Tran

Subjects: Combinatorics (math.CO)

[94] arXiv:2510.05697 [pdf, html, other]

Title: Divisible subdivisions of graphs in subdivisions of complete graphs

Xinmin Hou, Xiangyang Wang

Comments: 28 pages

Subjects: Combinatorics (math.CO)

[95] arXiv:2510.05724 [pdf, html, other]

Title: Fractionally colouring $P_5$-free graphs

Tung H. Nguyen

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[96] arXiv:2510.05811 [pdf, html, other]

Title: Creating triangles in Constructor-Blocker games

Chloé Boisson, Yannick Mogge, Aline Parreau, Théo Pierron

Subjects: Combinatorics (math.CO)

[97] arXiv:2510.05838 [pdf, html, other]

Title: Sharp thresholds for NAC-colourings and stable cuts in random graphs

Katie Clinch, John Haslegrave, Tony Huynh, Anthony Nixon

Comments: 15 pages

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

[98] arXiv:2510.05893 [pdf, html, other]

Title: Immersions and Albertson's conjecture

Jacob Fox, Janos Pach, Andrew Suk

Subjects: Combinatorics (math.CO)

[99] arXiv:2510.06032 [pdf, html, other]

Title: A Generalisation on Erdős Distinct Subset Sums Problem

Zijie Gu

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

[100] arXiv:2510.06088 [pdf, html, other]

Title: $(P,ϕ)$-Tamari lattices

Adrien Segovia

Comments: This paper is an extended abstract of 12 pages that was accepted for FPSAC 2025

Subjects: Combinatorics (math.CO)

[101] arXiv:2510.06301 [pdf, html, other]

Title: Combinatorial Courant-Fischer-Weyl Minimax Principle on Cheeger $k$-constants of Weighted Forests

Zijun Meng, Dong Zhang

Comments: Comments and corrections are very welcome

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

[102] arXiv:2510.06336 [pdf, html, other]

Title: On convergence structures in infinite graphs

Paulo Sérgio Farias Magalhães Junior, Renan Maneli Mezabarba, Rodrigo Santos Monteiro

Subjects: Combinatorics (math.CO); General Topology (math.GN)

[103] arXiv:2510.06392 [pdf, html, other]

Title: Super-minimally $3$-connected graphs

Wayne Ge

Comments: 31 pages, 19 figures

Subjects: Combinatorics (math.CO)

[104] arXiv:2510.06449 [pdf, html, other]

Title: On orientations preserving edge-connectivity in infinite graphs

Leandro Aurichi, Paulo Magalhães Júnior, Guilherme Eduardo Pinto

Comments: 18 pages and 9 figures

Subjects: Combinatorics (math.CO); General Topology (math.GN)

[105] arXiv:2510.06489 [pdf, html, other]

Title: A class of skew-regular quaternary Hadamard matrices

Hadi Kharaghani, Vlad Zaitsev

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[106] arXiv:2510.06493 [pdf, other]

Title: The Pattern Complexity of the Sierpiński Triangle

Johan Nilsson

Comments: 24 pages

Subjects: Combinatorics (math.CO)

[107] arXiv:2510.06521 [pdf, html, other]

Title: Sum of elements preceding records in set partitions

Walaa Asakly, Noor Kezil

Subjects: Combinatorics (math.CO)

[108] arXiv:2510.06549 [pdf, html, other]

Title: Trickle-down Theorems via C-Lorentzian Polynomials II: Pairwise Spectral Influence and Improved Dobrushin's Condition

Jonathan Leake, Shayan Oveis Gharan

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)

[109] arXiv:2510.06650 [pdf, html, other]

Title: On defining Kemeny's constant for non-backtracking random walks

Jane Breen, Mark Kempton, Adam Knudson, Matthew Shumway

Subjects: Combinatorics (math.CO)

[110] arXiv:2510.06722 [pdf, html, other]

Title: Spectral gap of $G(n, αn, α^2 n)$ graphs and the giant component theorem

M. Koshelev, A. Raigorodskii

Subjects: Combinatorics (math.CO)

[111] arXiv:2510.06806 [pdf, html, other]

Title: A short proof of the best known upper bound $3.6108$ on the growth of polyiamonds

Vuong Bui

Comments: 5 pages, 3 figures; comments are welcome

Subjects: Combinatorics (math.CO)

[112] arXiv:2510.06832 [pdf, html, other]

Title: Cop number of partial cubes

Nicholas Crawford, Vesna Iršič Chenoweth

Comments: 8 pages, 1 figure

Subjects: Combinatorics (math.CO)

[113] arXiv:2510.06845 [pdf, html, other]

Title: Behavior of The Extremal Bounds on the $σ$-Irregularity

Jasem Hamoud, Duaa Abdullah

Comments: 3 figures, 2 tables, Comments welcome!

Subjects: Combinatorics (math.CO)

[114] arXiv:2510.06849 [pdf, html, other]

Title: Extending Ghouila-Houri's Characterization of Comparability Graphs to Temporal Graphs

Pierre Charbit, Michel Habib, Amalia Sorondo

Comments: 20 pages

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

[115] arXiv:2510.07007 [pdf, html, other]

Title: Toughness in regular graphs from eigenvalues

Ruifang Liu, Ao Fan, Jinlong Shu

Comments: 23 pages, 4 figures

Subjects: Combinatorics (math.CO)

[116] arXiv:2510.07225 [pdf, html, other]

Title: Fractional Clique Decompositions of Dense Hypergraphs

Michelle Delcourt, Thomas Lesgourgues, Luke Postle

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[117] arXiv:2510.07244 [pdf, html, other]

Title: Geometry of dyadic polygons II: isomorphisms of dyadic triangles

A. Mućka, A.B. Romanowska

Subjects: Combinatorics (math.CO)

[118] arXiv:2510.07494 [pdf, html, other]

Title: Upper Bounds on the Chromatic Index of Linear Hypergraphs

Thomas Murff, Xerxes D. Arsiwalla

Comments: 20 pages, 10 figures

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

[119] arXiv:2510.07655 [pdf, html, other]

Title: A neighborhood union condition for the existence of a spanning tree without samll degree vertices

Yibo Li, Fengming Dong, Huiqing Liu

Subjects: Combinatorics (math.CO)

[120] arXiv:2510.07744 [pdf, other]

Title: Promotion permutations and the Robinson--Schensted correspondence

Stephan Pfannerer, Joshua P. Swanson

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[121] arXiv:2510.07783 [pdf, html, other]

Title: Progress towards generalized Nash-Williams' conjecture on $K_4$-decompositions

Menglong Zhang, Gennian Ge

Subjects: Combinatorics (math.CO)

[122] arXiv:2510.07819 [pdf, html, other]

Title: Symmetric Lorentzian Polynomials

Tracy Chin, Daniel Qin

Comments: 36 pages, 1 figure

Subjects: Combinatorics (math.CO)

[123] arXiv:2510.07899 [pdf, html, other]

Title: Rearrangements of distributions on integers that minimize variance

Aistis Atminas, Valentas Kurauskas

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

[124] arXiv:2510.07997 [pdf, html, other]

Title: Extremal constructions for apex partite hypergraphs

Qiyuan Chen, Hong Liu, Ke Ye

Comments: 17 pages

Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)

[125] arXiv:2510.08128 [pdf, other]

Title: Non-Euclidean Crystallographic Rigidity

Jack Esson, Eleftherios Kastis, Bernd Schulze

Comments: 28 pages, 13 figures

Subjects: Combinatorics (math.CO)