Combinatorics

Authors and titles for recent submissions, skipping first 101

• Thu, 11 Dec 2025
• Wed, 10 Dec 2025
• Tue, 9 Dec 2025
• Mon, 8 Dec 2025
• Fri, 5 Dec 2025

Fri, 5 Dec 2025 (continued, showing 10 of 26 entries)

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

Title: Unavoidable patterns and plane paths in dense topological graphs

Authors: Balázs Keszegh, Andrew Suk, Gábor Tardos, Ji Zeng

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)

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

Title: Characterization of Erdös matrices by their zero entries

Authors: Priyanka Karmakar, Hariram Krishna, Souvik Pal, G. Krishna Teja

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

[104]  arXiv:2512.04638 [pdf, ps, other]

Title: On formulas and fractional exponents for umbral operators

Authors: Kei Beauduin

Comments: 11 pages, to be published

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

[105]  arXiv:2512.04620 [pdf, ps, other]

Title: Metric dimension of Cartesian product of stars

Authors: Akbar Davoodi, Mohsen Jannesari

Subjects: Combinatorics (math.CO)

[106]  arXiv:2512.04613 [pdf, ps, other]

Title: MAT-Freeness is not combinatorial

Authors: Torsten Hoge, Gerhard Roehrle

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[107]  arXiv:2512.04486 [pdf, ps, other]

Title: Total $2$-cut complexes of powers of cycle graphs and Cartesian products of certain graphs

Authors: Pratiksha Chauhan, Samir Shukla, Kumar Vinayak

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[108]  arXiv:2512.04468 [pdf, ps, other]

Title: Inhomogeneous $q$-Whittaker Polynomials I: Duality and Expansions

Authors: Ajeeth Gunna, Michael Wheeler, Paul Zinn-Justin

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

[109]  arXiv:2512.04433 [pdf, ps, other]

Title: The Polynomial Freiman-Ruzsa (Marton) Conjecture in Integers and Finite Fields via Spectral Stability

Authors: Mohammad Taha Kazemi Moghadam

Comments: Major revision: 29 pages. New unconditional spectral proof of PFR/Marton in and ; finite-field case reorganized as a corollary and exposition expanded

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

[110]  arXiv:2512.04423 [pdf, ps, other]

Title: Paths with two blocks in oriented graphs of large minimum semi-degree

Authors: Bin Chen, Xinmin Hou, Xinyu Zhou

Comments: 13 pages,4figures

Journal-ref: The Electronic Journal of Combinatorics,32(4)(2025), P4.58

Subjects: Combinatorics (math.CO)

[111]  arXiv:2512.04414 [pdf, ps, other]

Title: Unavoidable induced subgraphs forced by graphs with many vertices of prescribed properties

Authors: Jin Sun, Xinmin Hou

Comments: 16 pages, 1 figure

Subjects: Combinatorics (math.CO)

• Thu, 11 Dec 2025
• Wed, 10 Dec 2025
• Tue, 9 Dec 2025
• Mon, 8 Dec 2025
• Fri, 5 Dec 2025