Combinatorics

Authors and titles for recent submissions, skipping first 93

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

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

[94]  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)

[95]  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)

[96]  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)

[97]  arXiv:2512.04402 [pdf, ps, other]

Title: A note on degree conditions for Ramsey goodness of trees

Authors: Zhidan Luo, Yuejian Peng

Subjects: Combinatorics (math.CO)

[98]  arXiv:2512.04241 [pdf, ps, other]

Title: Covering Relations in the Poset of Combinatorial Neural Codes

Authors: R. Amzi Jeffs, Trong-Thuc Trang

Comments: To appear in Proceedings of the 4th NeurIPS Workshop on Symmetry and Geometry in Neural Representations, Proceedings of Machine Learning Research

Subjects: Combinatorics (math.CO); Neurons and Cognition (q-bio.NC)

[99]  arXiv:2512.04233 [pdf, ps, other]

Title: Exactly Colored Complete Subgraphs of Infinite Graphs

Authors: Žarko Ranđelović

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[100]  arXiv:2512.04191 [pdf, ps, other]

Title: Sharp thresholds, hitting times and the power of choice for random geometric graphs

Authors: Dawid Ignasiak, Lyuben Lichev

Comments: 33 pages, 5 figures

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

[101]  arXiv:2512.05068 (cross-list from math.PR) [pdf, ps, other]

Title: The separating systole and the genus ratio of high genus triangulations

Authors: Baptiste Louf

Comments: 18 pages, 5 figures

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

[102]  arXiv:2512.05004 (cross-list from math.RT) [pdf, ps, other]

Title: Dimension statistics of representations of finite groups

Authors: Arvind Ayyer, Dipendra Prasad

Comments: 24 pages, 5 figures

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

[103]  arXiv:2512.04902 (cross-list from math.AG) [pdf, ps, other]

Title: Optimality of the Prym-Tyurin construction for $\mathcal{A}_6$

Authors: Philip Engel, Olivier de Gaay Fortman, Stefan Schreieder

Comments: 15 pages, 1 figure

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

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