Combinatorics

Authors and titles for recent submissions, skipping first 44

• 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 1 of 26 entries)

[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

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

[57]  arXiv:2512.03084 [pdf, ps, other]

Title: A $q$-Exponential Operator Based on the Derivative of Order 1 and Summation of Bilateral Basic Hypergeometric Series

Authors: Ronald Orozco López

Subjects: Combinatorics (math.CO)

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

Title: Additive relations in irrational powers

Authors: Joseph Harrison

Comments: 18 pages, comments welcome

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

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

Title: Orderings of k-Markov Numbers

Authors: Esther Banaian

Comments: 27 pages, many figures, comments are very welcome!

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

[60]  arXiv:2512.04023 (cross-list from math.MG) [pdf, ps, other]

Title: On asymptotic Lebesgue's universal covering problem

Authors: Andrii Arman, Andriy Bondarenko, Andriy Prymak, Danylo Radchenko

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

[61]  arXiv:2512.03968 (cross-list from math.DG) [pdf, ps, other]

Title: Bounded-degree graphs of non-negative Ollivier-Ricci curvature have subexponential growth and diffusive random walk

Authors: Tom Hutchcroft, Florentin Münch

Comments: 28 pages + appendix

Subjects: Differential Geometry (math.DG); Combinatorics (math.CO); Metric Geometry (math.MG); Probability (math.PR)

[62]  arXiv:2512.03740 (cross-list from quant-ph) [pdf, ps, other]

Title: Quantum Max Cut for complete tripartite graphs

Authors: Tea Štrekelj

Comments: 15 pages

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

[63]  arXiv:2512.03617 (cross-list from math.DG) [pdf, ps, other]

Title: Kähler-Einstein toric submanifolds of the projective space

Authors: Antonio J. Di Scala, Martín Sombra

Comments: 26 pages, 3 figures

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

[64]  arXiv:2512.03480 (cross-list from math.DG) [pdf, ps, other]

Title: On stationary real matrix Schubert varieties

Authors: Jaehoon Lee, Sangwoo Park, Eungbeom Yeon

Comments: 32 pages

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

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

Title: Pairs of eventually constant maps and nilpotent pairs

Authors: Weixi Chen, Mee Seong Im, Mikhail Khovanov, Catherine Lillja, Nicolas Rugo

Comments: 15 pages, 3 figures

Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Rings and Algebras (math.RA)

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

Title: Structural Existence of Prime Constellations: Asymptotic Spectral Stability in Finite Sieve Windows

Authors: Alexander Caicedo, Julio C. Ramos-Fernández

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

Wed, 3 Dec 2025 (showing first 3 of 16 entries)

[67]  arXiv:2512.02995 [pdf, ps, other]

Title: Asymptotic enumeration via graph containers and entropy

Authors: Jinyoung Park

Comments: 30 pages, 5 figures, a survey for the 31st British Combinatorial Conference. Comments are welcome!

Subjects: Combinatorics (math.CO)

[68]  arXiv:2512.02958 [pdf, ps, other]

Title: Generalized Zykov's Theorem

Authors: Rajat Adak, L. Sunil Chandran

Subjects: Combinatorics (math.CO)

[69]  arXiv:2512.02827 [pdf, ps, other]

Title: There are no excess one digraphs

Authors: Slobodan Filipovski, Arnau Messegué, Josep M. Miret, James Tuite

Subjects: Combinatorics (math.CO)

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