Combinatorics

Authors and titles for recent submissions, skipping first 31

• Mon, 8 Dec 2025
• Fri, 5 Dec 2025
• Thu, 4 Dec 2025
• Wed, 3 Dec 2025
• Tue, 2 Dec 2025

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

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

Title: Marton's Conjecture in Finite Fields of Odd Characteristic via a Polynomial Stability Lemma

Authors: Mohammad Taha Kazemi Moghadam

Comments: 11 pages

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

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

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

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

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

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

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

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

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

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

[42]  arXiv:2512.04610 (cross-list from cs.DM) [pdf, ps, other]

Title: Weakly-sparse and strongly flip-flat classes of graphs are uniformly almost-wide

Authors: Fatemeh Ghasemi, Julien Grange, Mamadou Moustapha Kanté, Florent Madelaine

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

[43]  arXiv:2512.04547 (cross-list from math.NT) [pdf, ps, other]

Title: Generalized discrete Markov spectra

Authors: Yasuaki Gyoda

Comments: 42 pages, 18 figures, 12 tables

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

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

Title: Law of Large Numbers for continuous $N$-particle ensembles at fixed temperature

Authors: Cesar Cuenca, Jiaming Xu

Comments: 28 pages

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

[45]  arXiv:2512.03221 (cross-list from cs.CC) [pdf, ps, other]

Title: Permanental rank versus determinantal rank of random matrices over finite fields

Authors: Fatemeh Ghasemi, Gal Gross, Swastik Kopparty

Comments: Expanded version of doi.org/10.4230/LIPIcs.APPROX/RANDOM.2025.37

Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO); Probability (math.PR)

Thu, 4 Dec 2025 (showing first 11 of 21 entries)

[46]  arXiv:2512.04078 [pdf, ps, other]

Title: Permutation Flows I: Triangulations of Flow Polytopes (Research Announcement)

Authors: Rafael S. González D'León, Christopher R. H. Hanusa, Martha Yip

Comments: 87 pages, 40 figures, This preliminary version of this article is presented as a research announcement to serve as supporting material for the research minicourse Permutation Flows given by the third author during the CIRM Research School Beyond Permutahedra and Associahedra taking place December 1--5 at the Centre International de Rencontres Math\'ematiques CIRM, Marseille, France

Subjects: Combinatorics (math.CO)

[47]  arXiv:2512.04071 [pdf, ps, other]

Title: On the Hypergraph Nash-Williams' Conjecture

Authors: Cicely Henderson, Luke Postle

Comments: 35 pages

Subjects: Combinatorics (math.CO)

[48]  arXiv:2512.04053 [pdf, ps, other]

Title: Asymptotically maximal Schubitopes

Authors: Jack Chen-An Chou, Linus Setiabrata

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[49]  arXiv:2512.03789 [pdf, ps, other]

Title: Extremal diameters of 3-coloring graphs of trees

Authors: Shamil Asgarli, Sara Krehbiel, Simon MacLean, Gjergji Zaimi

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[50]  arXiv:2512.03670 [pdf, ps, other]

Title: There exist infinite cube-free words over any sequence of binary alphabets

Authors: Vuong Bui, Matthieu Rosenfeld

Subjects: Combinatorics (math.CO)

[51]  arXiv:2512.03664 [pdf, ps, other]

Title: $\mathcal{R}(K_{\aleph_0}, \hat{K}_{2,3})$ is a win for Player 1

Authors: Nathan Bowler, Henri Ortmüller

Subjects: Combinatorics (math.CO)

[52]  arXiv:2512.03629 [pdf, ps, other]

Title: Spectral properties of the deformed Laplacian matrix of trees and H-join graphs

Authors: Roberto C. Díaz, Elismar R. Oliveira, Vilmar Trevisan

Subjects: Combinatorics (math.CO)

[53]  arXiv:2512.03342 [pdf, ps, other]

Title: New linear invariants of hypergraphs

Authors: Peter A. Brooksbank, Clara R. Chaplin

Comments: 16 pages, 9 figures

Subjects: Combinatorics (math.CO)

[54]  arXiv:2512.03294 [pdf, ps, other]

Title: Matroids arising from algebraic shifting

Authors: Lazar Guterman, Eran Nevo

Subjects: Combinatorics (math.CO)

[55]  arXiv:2512.03273 [pdf, ps, other]

Title: Balancing games on unbounded sets

Authors: Imre Bárány, Jeck Lim

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[56]  arXiv:2512.03201 [pdf, ps, other]

Title: Computing the Hopf invariant

Authors: Oleg R. Musin, Timur Shamazov

Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT); Geometric Topology (math.GT)

• Mon, 8 Dec 2025
• Fri, 5 Dec 2025
• Thu, 4 Dec 2025
• Wed, 3 Dec 2025
• Tue, 2 Dec 2025