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)