Combinatorics

Authors and titles for October 2025

[1] arXiv:2510.00074 [pdf, html, other]

Title: Zeros and Orthogonality of generalized Fibonacci polynomials

Cristian F. Coletti, Rigoberto Flórez, Robinson A. Higuita, Sandra Z. Yepes

Comments: There two figurez

Subjects: Combinatorics (math.CO)

[2] arXiv:2510.00139 [pdf, html, other]

Title: Monadic non-definability and gain-graphic matroids

Daryl Funk, Angus Matthews, Dillon Mayhew

Comments: 37 pages, 4 figures

Subjects: Combinatorics (math.CO); Logic (math.LO)

[3] arXiv:2510.00149 [pdf, html, other]

Title: Improved upper bounds on color reversal by local inversions

Kumud Singh Porte, RB Sandeep, Kamal Santra

Subjects: Combinatorics (math.CO)

[4] arXiv:2510.00226 [pdf, html, other]

Title: On two-toned tilings and $(m,n)$-words

Henri Mühle

Comments: 5 pages, comments are very welcome

Subjects: Combinatorics (math.CO)

[5] arXiv:2510.00228 [pdf, html, other]

Title: Radio gracefulness of Moore graphs and beyond

An Cao, Aleyah Dawkins, Julian Hutchins, Orlando Luce

Comments: 17 pages, 3 figures

Subjects: Combinatorics (math.CO)

[6] arXiv:2510.00251 [pdf, html, other]

Title: On the maximal size of $(a,b)$-town$\pmod k$ families

Nikola Veselinov, Miroslav Marinov

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[7] arXiv:2510.00301 [pdf, html, other]

Title: Equal knapsack identities between symmetric group character degrees

David J. Hemmer, Armin Straub, Karlee J. Westrem

Subjects: Combinatorics (math.CO)

[8] arXiv:2510.00327 [pdf, html, other]

Title: Hook immanantal inequalities for totally nonnegative matrices

Mark Skandera

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[9] arXiv:2510.00338 [pdf, html, other]

Title: A Note on Turán Numbers and the Erdős-Stone-Simonovits Theorem

Stefan Gobej

Comments: 8 pages, no figures

Subjects: Combinatorics (math.CO)

[10] arXiv:2510.00364 [pdf, html, other]

Title: Latin squares with three disjoint subsquares of the same order

Tara Kemp, James G. Lefevre

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[11] arXiv:2510.00530 [pdf, html, other]

Title: Throttling for metric dimension and its variants

Boris Brimkov, Peter Diao, Jesse Geneson, Carolyn Reinhart, Shen-Fu Tsai, William Wang, Kyle Worley

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

[12] arXiv:2510.00712 [pdf, html, other]

Title: A note on the $k$-defect number: Vertex Coloring with a Fixed Number of Monochromatic Edges

Eunice Mphako-Banda, Christo Kriel, Alex Alochukwu

Subjects: Combinatorics (math.CO)

[13] arXiv:2510.00846 [pdf, other]

Title: An iterative-bijective approach to asymmetric generalizations of Schur's theorem

Laure Velenik

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

[14] arXiv:2510.00928 [pdf, html, other]

Title: Cube Height, Cube Width and Related Extremal Problems for Posets

Paul Bastide, Jędrzej Hodor, Hoang La, William T. Trotter

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

[15] arXiv:2510.00951 [pdf, html, other]

Title: Extending the ab-index

Elena Hoster, Christian Stump, Lorenzo Vecchi

Comments: 10 pages, 1 picture

Subjects: Combinatorics (math.CO)

[16] arXiv:2510.01063 [pdf, html, other]

Title: Triacontagonal proofs of the Bell-Kochen-Specker theorem

P.K.Aravind, Justin Y.J. Burton, Guillermo Núñez Ponasso, D.Richter

Comments: 22 pages, 13 tables

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

[17] arXiv:2510.01086 [pdf, html, other]

Title: Inverse Kazhdan-Lusztig polynomials of matroids under deletion

Tom Braden, Luis Ferroni, Jacob P. Matherne, Nutan Nepal

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[18] arXiv:2510.01100 [pdf, html, other]

Title: On partitions associated with elementary symmetric polynomials

Cristina Ballantine, Shaheen Nazir, Bridget Eileen Tenner, Karlee Westrem, Chenchen Zhao

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[19] arXiv:2510.01110 [pdf, html, other]

Title: Degree sequences realizing labelled perfect matchings

Joseph Briggs, Jessica McDonald, Songling Shan

Subjects: Combinatorics (math.CO)

[20] arXiv:2510.01294 [pdf, html, other]

Title: On the variety of general position problems under vertex and edge removal

Jing Tian, Pakanun Dokyeesun, Sandi Klavžar

Subjects: Combinatorics (math.CO)

[21] arXiv:2510.01300 [pdf, html, other]

Title: Note on the Additive Basis Conjecture

Yang Yu

Subjects: Combinatorics (math.CO)

[22] arXiv:2510.01301 [pdf, html, other]

Title: Random Finite Sumsets and Product Sets in Subsets of the Natural Numbers

Sukrit Chakraborty, Sayan Goswami, Sourav Kanti Patra

Comments: 15 pages, Comments and suggestions are most welcome

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

[23] arXiv:2510.01372 [pdf, other]

Title: Asymptotic Face Distributions in Random Reduced $\mathfrak s\mathfrak l_3$ Webs

David Kogan

Comments: 28 pages, 16 figures

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

[24] arXiv:2510.01383 [pdf, other]

Title: Competitively Constructed Planar Graphs

Wesley Pegden, Eric Wang

Comments: 26 pages

Subjects: Combinatorics (math.CO)

[25] arXiv:2510.01466 [pdf, html, other]

Title: Zero-free regions for the independence polynomial on restricted graph classes

Mark Jerrum, Viresh Patel

Comments: 20 pages, 2 figures

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

[26] arXiv:2510.01509 [pdf, html, other]

Title: Clique number of xor-powers of Kneser graphs

Zoltán Füredi, András Imolay, Ádám Schweitzer

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[27] arXiv:2510.01716 [pdf, html, other]

Title: Nowhere-zero 5-flow on signed ladders

Leila Parsaei-Majd

Comments: 11 pages, 15 figures

Subjects: Combinatorics (math.CO)

[28] arXiv:2510.01791 [pdf, html, other]

Title: On cuts of small chromatic number in sparse graphs

Guillaume Aubian, Marthe Bonamy, Romain Bourneuf, Oscar Fontaine, Lucas Picasarri-Arrieta

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

[29] arXiv:2510.01852 [pdf, html, other]

Title: Well quasi-order and atomicity for combinatorial structures under consecutive orders

Victoria Ironmonger, Nik Ruškuc

Subjects: Combinatorics (math.CO)

[30] arXiv:2510.01880 [pdf, html, other]

Title: Two conjectures on vertex-disjoint rainbow triangles

Xu Liu, Bo Ning, Yuting Tian

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[31] arXiv:2510.01897 [pdf, html, other]

Title: The odd independence number of graphs, II: Finite and infinite grids and chessboard graphs

Yair Caro, Mirko Petruševski, Riste Škrekovski, Zsolt Tuza

Comments: 42 pages

Subjects: Combinatorics (math.CO)

[32] arXiv:2510.01926 [pdf, other]

Title: A High-Dimensional Extension of Wagner's Theorem and the Geometrization of Hypergraphs

Qiming Fang, Sihong Shao

Comments: 23 pages, 9 figures. arXiv admin note: substantial text overlap with arXiv:2411.10987

Subjects: Combinatorics (math.CO)

[33] arXiv:2510.01949 [pdf, html, other]

Title: On Kotzig's conjecture in random graphs

Stefan Glock, Amedeo Sgueglia

Comments: 29 pages, 5 figures

Subjects: Combinatorics (math.CO)

[34] arXiv:2510.02005 [pdf, html, other]

Title: On the "second" Kahn--Kalai Conjecture: cliques, cycles, and trees

Quentin Dubroff, Jeff Kahn, Jinyoung Park

Subjects: Combinatorics (math.CO)

[35] arXiv:2510.02008 [pdf, html, other]

Title: A Note on Conjectures of Gullerud, Johnson, and Mbirika

Robert Davis, Nayda Farnsworth

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[36] arXiv:2510.02038 [pdf, html, other]

Title: Partitioning triangle-free planar graphs into a forest and a linear forest

Guanwu Liu, Rongxing Xu

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[37] arXiv:2510.02113 [pdf, html, other]

Title: Minimal Trails in Restricted DAGs

Alexis Derumigny, Niels Horsman, Dorota Kurowicka

Comments: 28 pages, 18 figures

Subjects: Combinatorics (math.CO)

[38] arXiv:2510.02199 [pdf, html, other]

Title: A polynomial algorithm to compute the boxicity and threshold dimension of complements of block graphs

Marco Caoduro, Will Evans, Tao Gaede

Comments: 14 pages, 6 figures, submitted to the 20th International Conference and Workshops on Algorithms and Computation

Subjects: Combinatorics (math.CO)

[39] arXiv:2510.02211 [pdf, html, other]

Title: Bounds on the propagation radius in power domination

Imran Allie, Brandon du Preez, Dean Reagon, Adriana Roux

Subjects: Combinatorics (math.CO)

[40] arXiv:2510.02400 [pdf, html, other]

Title: The distance spectrum of the bipartite double cover of strongly regular graphs

S.Morteza Mirafzal

Comments: 13 pages, 1 figure

Subjects: Combinatorics (math.CO)

[41] arXiv:2510.02473 [pdf, html, other]

Title: Two Proofs of the Hamiltonian Cycle Identity

Hamilton Sawczuk, Edinah Gnang

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

[42] arXiv:2510.02548 [pdf, html, other]

Title: Construction of infinitely many trace-minimal graphs with maximum number of spanning trees

Pablo Romero, Louis Petingi

Comments: Updated version of an article that will appear in the Proceedings of the XIII Latin American Algorithms, Graphs, and Optimization Symposium (LAGOS 2025)

Subjects: Combinatorics (math.CO)

[43] arXiv:2510.02587 [pdf, html, other]

Title: A combinatorial formula for Interpolation Macdonald polynomials

Houcine Ben Dali, Lauren Williams

Comments: 43 pages, 8 figures

Subjects: Combinatorics (math.CO)

[44] arXiv:2510.02749 [pdf, other]

Title: On $d$-distance $p$-packing domination number in strong products

Csilla Bujtás, Vesna Iršič Chenoweth, Sandi Klavžar, Gang Zhang

Subjects: Combinatorics (math.CO)

[45] arXiv:2510.02776 [pdf, html, other]

Title: Spectral extremal problems for the $(p,Q)$-spectral radius of hypergraphs

Jian Zheng, Honghai Li, Li Su

Subjects: Combinatorics (math.CO)

[46] arXiv:2510.02804 [pdf, html, other]

Title: The paired construction for Boolean functions on the slice

Michael Kiermaier, Jonathan Mannaert, Alfred Wassermann

Subjects: Combinatorics (math.CO)

[47] arXiv:2510.02842 [pdf, html, other]

Title: Goodman-Strauss theorem revisited

Nikolay Vereshchagin

Subjects: Combinatorics (math.CO)

[48] arXiv:2510.02901 [pdf, html, other]

Title: A polynomial bound on the pathwidth of graphs edge-coverable by $k$ shortest paths

Julien Baste, Lucas De Meyer, Ugo Giocanti, Etienne Objois, Timothé Picavet

Comments: 29 pages, 18 Figures

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

[49] arXiv:2510.02988 [pdf, html, other]

Title: Computing the number of realisations of a rigid graph

Sean Dewar, Georg Grasegger, Josef Schicho, Ayush Kumar Tewari, Audie Warren

Comments: 21 pages, 3 figures, 5 tables. This version corrects a compiling error caused by TeX Live 2025

Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Metric Geometry (math.MG)

[50] arXiv:2510.03017 [pdf, other]

Title: (Injective) facet-complexity between simplicial complexes

Cesar A. Ipanaque Zapata, Ayse Borat

Comments: Comments are welcome. 21 pages

Subjects: Combinatorics (math.CO)