Combinatorics

Authors and titles for recent submissions, skipping first 56

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

Tue, 9 Dec 2025 (continued, showing last 6 of 37 entries)

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

Title: The Intersection Cohomology of a Fan and the Hodge Conjecture for Toric Varieties

Authors: Rizwan Jahangir

Comments: 6 pages, 2 figures

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

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

Title: Some explicit values of a $q$-multiple zeta function whose denominator power is not uniform

Authors: Yuri Bilu, Hideaki Ishikawa, Takao Komatsu

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

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

Title: Totally nonnegative Peterson variety and strongly dominant weight polytope

Authors: Hiraku Abe, Tao Gui, Haozhi Zeng

Comments: 33 pages

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

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

Title: Generalized Connes-Kreimer Hopf algebras on decorated rooted forests by weighted cocycles

Authors: Fei Wang, Li Guo, Yi Zhang

Comments: 20 pages

Subjects: Quantum Algebra (math.QA); Combinatorics (math.CO); Rings and Algebras (math.RA)

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

Title: Rogers-Ramanujan type identities at $Λ_0$ from perfect crystals of exceptional quantum affine algebras

Authors: Shaolong Han

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

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

Title: On the hardness of recognizing graphs of small mim-width and its variants

Authors: Max Dupré la Tour, Manuel Lafond, Ndiamé Ndiaye

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

Mon, 8 Dec 2025

[63]  arXiv:2512.05942 [pdf, ps, other]

Title: A poset representation for stable contracts in a two-sided market generated by integer choice functions

Authors: Alexander V. Karzanov

Comments: 39 pages, 1 figure

Subjects: Combinatorics (math.CO)

[64]  arXiv:2512.05890 [pdf, ps, other]

Title: Seaweed algebras with restricted part sizes

Authors: Kassie Archer, Aaron Geary, Robert P. Laudone

Comments: 26 pages

Subjects: Combinatorics (math.CO)

[65]  arXiv:2512.05577 [pdf, ps, other]

Title: Tiling the Sphere with Regular Polygons

Authors: Hoi Ping Luk, Roman Nedela, Christopher Purcell

Comments: 44 pages, 21 figures, 5 tables

Subjects: Combinatorics (math.CO); Metric Geometry (math.MG); Rings and Algebras (math.RA)

[66]  arXiv:2512.05487 [pdf, ps, other]

Title: On $\overrightarrow{C_{n}}$-irregular oriented graphs

Authors: Tatiana Dovzhenok, Ilya Lukashenko, Yahor Filiuta

Subjects: Combinatorics (math.CO)

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

Title: On the Word-Representability of 5-Regular Circulant Graphs

Authors: Suchanda Roy, Ramesh Hariharasubramanian

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

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

Title: Closed Colored Models and Demazure Crystals

Authors: Yingzi Yang

Comments: 25 pages

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

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

Title: A census of Cayley graphs

Authors: Rhys J. Evans, Primož Potočnik

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

[70]  arXiv:2512.05357 [pdf, ps, other]

Title: Universality of asymptotic graph homomorphism

Authors: Anna Luchnikov, Jim Wittebol, Jeroen Zuiddam

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

[71]  arXiv:2512.05351 [pdf, ps, other]

Title: The $k$-core of a graph and its high-order spectra

Authors: Chunmeng Liu, Qing Xu, Changjiang Bu

Subjects: Combinatorics (math.CO)

[72]  arXiv:2512.05307 [pdf, ps, other]

Title: Indecomposability and beyond via the graph of edge dependencies

Authors: Arnau Padrol, Germain Poullot

Comments: 40 pages, 15 figures

Subjects: Combinatorics (math.CO)

[73]  arXiv:2512.05302 [pdf, ps, other]

Title: On Matsushita $π_1^2$ discrete fundamental groups

Authors: Mike Krebs, Alan Pan, Anand Prakash

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[74]  arXiv:2512.05269 [pdf, ps, other]

Title: Eventually constant maps for two sets and nilpotent pairs

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

Comments: 21 pages, 10 figures

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

[75]  arXiv:2512.05250 [pdf, ps, other]

Title: The $cd$-index of base polytopes for connected split matroids

Authors: Tommaso Faustini, Alejandro Vargas

Subjects: Combinatorics (math.CO)

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

Title: The Milnor fiber boundary of an arrangement determines its combinatorics

Authors: Baldur Sigurðsson, Juan Viu-Sos

Comments: 20 pages, 10 figures

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

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

Title: Critical behaviour of the fully packed loop-$O(n)$ model on planar triangulations

Authors: Nathanaël Berestycki, William Da Silva

Comments: 38 pages, 4 figures

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

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

Title: A phase transition in Erdős-Barak random graphs

Authors: Gilles Blanchard, Nicolas Curien, Klara Krause, Alexander Reisach

Comments: 6 pages, comments are welcome

Subjects: Probability (math.PR); Combinatorics (math.CO); Statistics Theory (math.ST)

[79]  arXiv:2512.05684 (cross-list from math.LO) [pdf, ps, other]

Title: A footnote to the KPT theorem in structural Ramsey theory

Authors: Peter J. Cameron, Siavash Lashkarighouchani

Subjects: Logic (math.LO); Combinatorics (math.CO)

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

Title: Affine diagram categories, algebras and monoids

Authors: David He, Daniel Tubbenhauer

Comments: 26 pages, many figures, comments welcome

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

[81]  arXiv:2512.05376 (cross-list from math.AC) [pdf, ps, other]

Title: Scarf complexes of connected and path ideals

Authors: Trung Chau, Richie Sheng, Tim Tribone, Deborah Wooton

Comments: 19 pages, 9 figures. Fixed missing word in title

Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)

Fri, 5 Dec 2025

[82]  arXiv:2512.05001 [pdf, ps, other]

Title: Plumbing bijections

Authors: Vincent Pilaud

Comments: 5 pages, 5 figures

Subjects: Combinatorics (math.CO)

[83]  arXiv:2512.04993 [pdf, ps, other]

Title: Edge density and minimum degree thresholds for $H$-free graphs with unbounded chromatic number

Authors: Zhuo Wu, Yisai Xue

Comments: 13 pages, 2 figures

Subjects: Combinatorics (math.CO)

[84]  arXiv:2512.04925 [pdf, ps, other]

Title: The Clifford defect of a numerical semigroup

Authors: Eduardo Camps-Moreno, Adrián Fidalgo-Díaz, Umberto Martínez-Peñas, Gretchen L. Matthews

Subjects: Combinatorics (math.CO)

[85]  arXiv:2512.04916 [pdf, ps, other]

Title: Monochromatic products in random integer sets

Authors: Roger Lidón, Darío Martínez, Patrick Morris, Miquel Ortega

Comments: 15 pages, 1 figure

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

[86]  arXiv:2512.04836 [pdf, ps, other]

Title: Distribution of deformed Laplacian limit points

Authors: Elismar R. Oliveira, Jonas Szutkoski, VIlmar Trevisan

Comments: 22 pages

Subjects: Combinatorics (math.CO)

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

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

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

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

Title: Metric dimension of Cartesian product of stars

Authors: Akbar Davoodi, Mohsen Jannesari

Subjects: Combinatorics (math.CO)

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

Title: MAT-Freeness is not combinatorial

Authors: Torsten Hoge, Gerhard Roehrle

Comments: 7 pages

Subjects: Combinatorics (math.CO)

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

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

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

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

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

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

[107]  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

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

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

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

Title: Asymptotically maximal Schubitopes

Authors: Jack Chen-An Chou, Linus Setiabrata

Comments: 7 pages

Subjects: Combinatorics (math.CO)

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

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

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

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

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

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

Title: Matroids arising from algebraic shifting

Authors: Lazar Guterman, Eran Nevo

Subjects: Combinatorics (math.CO)

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

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

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

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

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

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

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

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

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

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

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

[128]  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, 10 Dec 2025
• Tue, 9 Dec 2025
• Mon, 8 Dec 2025
• Fri, 5 Dec 2025
• Thu, 4 Dec 2025