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)