We gratefully acknowledge support from
the Simons Foundation and member institutions.

Combinatorics

Authors and titles for recent submissions

[ total of 119 entries: 1-119 ]
[ showing 119 entries per page: fewer | more ]

Tue, 9 Dec 2025

[1]  arXiv:2512.07790 [pdf, ps, other]
Title: Nahm sum identities for Cartan matrices of type $D_k$
Authors: Liuquan Wang, Shangwen Wang
Comments: 16 pages. Comments are welcome
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[2]  arXiv:2512.07753 [pdf, ps, other]
Title: Enumeration of maps with the Dumitriu-Edelman model
Authors: Thomas Buc-d'Alché
Comments: 47 pages. Comments welcome
Subjects: Combinatorics (math.CO); Probability (math.PR)
[3]  arXiv:2512.07751 [pdf, ps, other]
Title: Exact supported co-degree bounds for Hamilton cycles
Authors: Shoham Letzter, Arjun Ranganathan
Comments: 70 pages (66 pages excluding appendix)
Subjects: Combinatorics (math.CO)
[4]  arXiv:2512.07672 [pdf, ps, other]
Title: Equidistant dimension of Cartesian product graphs
Authors: Adria Gispert-Fernandez, Juan A. Rodriguez-Velazquez, Ismael G. Yero
Subjects: Combinatorics (math.CO)
[5]  arXiv:2512.07579 [pdf, ps, other]
Title: The index of $t\mathcal{C}_{3}^{-}$-free signed graphs
Authors: Dan Li, Mingsong Qin
Subjects: Combinatorics (math.CO)
[6]  arXiv:2512.07547 [pdf, ps, other]
Title: Intersection problems for linear codes and polynomials over finite fields
Authors: Sam Adriaensen
Comments: 26 pages + 3 pages appendix
Subjects: Combinatorics (math.CO)
[7]  arXiv:2512.07499 [pdf, ps, other]
Title: Enumeration of Finite Distance Monoids
Authors: Yunjie Luo, Jie Sheng
Subjects: Combinatorics (math.CO); Logic (math.LO)
[8]  arXiv:2512.07456 [pdf, ps, other]
Title: A lower bound theorem for $d$-polytopes with at most $3d-1$ vertices
Authors: Guillermo Pineda-Villavicencio, Jie Wang
Subjects: Combinatorics (math.CO)
[9]  arXiv:2512.07252 [pdf, ps, other]
Title: Short Brooms in Edge-chromatic Critical Graphs
Authors: Yonglei Chen, Yan Cao
Subjects: Combinatorics (math.CO)
[10]  arXiv:2512.07070 [pdf, ps, other]
Title: Left regular bands with symmetry
Authors: Patricia Commins, Benjamin Steinberg
Comments: 49 pages, comments welcome!
Subjects: Combinatorics (math.CO); Group Theory (math.GR); Representation Theory (math.RT)
[11]  arXiv:2512.07044 [pdf, ps, other]
Title: A new improvement to the Overfull Conjecture
Authors: Xuli Qi, Chunhui Ge, Yanrui Feng
Subjects: Combinatorics (math.CO)
[12]  arXiv:2512.07008 [pdf, ps, other]
Title: Combinatorial proofs of totals of some statistics on Catalan words
Authors: Mark Shattuck
Subjects: Combinatorics (math.CO)
[13]  arXiv:2512.06980 [pdf, ps, other]
Title: Bell Numbers and Stirling Numbers of the Mycielskian of Trees
Authors: J. Allagan, G. Morgan, D. Sinclair
Comments: 14 pages, 3 tables, 0 figure
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[14]  arXiv:2512.06878 [pdf, ps, other]
Title: Circular Chromatic Numbers, Balanceability, Relation Algebras, and Network Satisfaction Problems
Authors: Manuel Bodirsky, Santiago Guzmán-Pro, Moritz Jahn, Matěj Konečný, Paul Winkler
Comments: 15pp
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Rings and Algebras (math.RA)
[15]  arXiv:2512.06675 [pdf, ps, other]
Title: Berge Hamilton cycles in a random sparsification of dense hypergraphs
Authors: Seonghyuk Im, Minseo Kim
Comments: 19 pages
Subjects: Combinatorics (math.CO)
[16]  arXiv:2512.06587 [pdf, ps, other]
Title: Proof of a combinatorial conjecture posed in "The Blimpy Shape of Heady-s and Taily-s Bit Strings"
Authors: Bruce Levin
Comments: 33 pages plus 5 figures
Subjects: Combinatorics (math.CO)
[17]  arXiv:2512.06541 [pdf, ps, other]
Title: Frame Numbers and Jacobson Radicals for Partial Geometries and Related Coherent Configurations
Authors: Osamu Shimabukuro
Subjects: Combinatorics (math.CO)
[18]  arXiv:2512.06414 [pdf, ps, other]
Title: A Factorization of the Log-Concavity Operator for Pascal Determinantal Arrays and Their Infinite Row-Wise Log-Concavity
Authors: Hossein Teimoori Faal, Hasan Khodakarami
Subjects: Combinatorics (math.CO)
[19]  arXiv:2512.06403 [pdf, ps, other]
Title: Hardness of Planarity for Weak Temporal Sequences of 2-Connected Graphs
Authors: Johannes Carmesin, Will J. Turner
Comments: 21 pages, 9 figures
Subjects: Combinatorics (math.CO)
[20]  arXiv:2512.06367 [pdf, ps, other]
Title: 3-Coloring $P_t$-Free Graphs With Only One Prescribed Induced Odd Cycle Length
Authors: Yidong Zhou, Mingxian Zhong, Shenwei Huang
Subjects: Combinatorics (math.CO)
[21]  arXiv:2512.06273 [pdf, ps, other]
Title: Crystal skeleton polynomials with major index, charge and depth
Authors: Masato Kobayashi
Comments: 24 pages
Subjects: Combinatorics (math.CO)
[22]  arXiv:2512.06267 [pdf, ps, other]
Title: Impartial Avoidance Games on Convex Geometries
Authors: Seomgeun Shim
Comments: 17 pages
Subjects: Combinatorics (math.CO)
[23]  arXiv:2512.06229 [pdf, ps, other]
Title: A linear upper bound on the zero-sum Ramsey number of forests in $\mathbb{Z}_p$
Authors: Lucas Colucci, Marco D'Emidio
Subjects: Combinatorics (math.CO)
[24]  arXiv:2512.07803 (cross-list from math.PR) [pdf, ps, other]
Title: How many coin tosses would you need until you get $n$ Heads or $m$ Tails?
Authors: Svante Janson, Lucy Martinez, Doron Zeilberger
Comments: 12 pages, 2 figures
Subjects: Probability (math.PR); Combinatorics (math.CO)
[25]  arXiv:2512.07789 (cross-list from math.AC) [pdf, ps, other]
Title: The local homological structure of generalized splines
Authors: Kyle Stoltz
Comments: 10 pages, 1 figure
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[26]  arXiv:2512.07740 (cross-list from math.PR) [pdf, ps, other]
Title: Quantitative indistinguishability and sparse and dense clusters in factor of IID percolations
Authors: Endre Csóka, Péter Mester, Gábor Pete
Comments: 17 pages
Subjects: Probability (math.PR); Combinatorics (math.CO); Dynamical Systems (math.DS); Group Theory (math.GR)
[27]  arXiv:2512.07669 (cross-list from math.AG) [pdf, ps, other]
Title: On Borel orbits of quadratic forms in characteristic 2
Authors: Yasmine B. Sanderson
Comments: 22 pages
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Representation Theory (math.RT)
[28]  arXiv:2512.07476 (cross-list from cs.FL) [pdf, ps, other]
Title: An Analysis of Decision Problems for Relational Pattern Languages under Various Constraints
Authors: Klaus Jansen, Dirk Nowotka, Lis Pirotton, Corinna Wambsganz, Max Wiedenhöft
Comments: 44 pages (incl. appendix and references), 5 tables
Subjects: Formal Languages and Automata Theory (cs.FL); Computational Complexity (cs.CC); Combinatorics (math.CO)
[29]  arXiv:2512.07416 (cross-list from math.NT) [pdf, ps, other]
Title: Harmonic Geometric Polynomials via Geometric Polynomials and Their Applications
Authors: Pınar Akkanat, Levent Kargın
Comments: 16 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[30]  arXiv:2512.07373 (cross-list from math.AG) [pdf, ps, other]
Title: Copositivity, discriminants and nonseparable signed supports
Authors: Elisenda Feliu, Joan Ferrer, Máté L. Telek
Comments: 31 pages, 3 figures
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Optimization and Control (math.OC)
[31]  arXiv:2512.06876 (cross-list from math.LO) [pdf, ps, other]
Title: Stationary list colorings
Authors: Yusuke Hayashi
Subjects: Logic (math.LO); Combinatorics (math.CO)
[32]  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)
[33]  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)
[34]  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)
[35]  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)
[36]  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)
[37]  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

[38]  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)
[39]  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)
[40]  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)
[41]  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)
[42]  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)
[43]  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)
[44]  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)
[45]  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)
[46]  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)
[47]  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)
[48]  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)
[49]  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)
[50]  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)
[51]  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)
[52]  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)
[53]  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)
[54]  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)
[55]  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)
[56]  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

[57]  arXiv:2512.05001 [pdf, ps, other]
Title: Plumbing bijections
Authors: Vincent Pilaud
Comments: 5 pages, 5 figures
Subjects: Combinatorics (math.CO)
[58]  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)
[59]  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)
[60]  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)
[61]  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)
[62]  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)
[63]  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)
[64]  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)
[65]  arXiv:2512.04620 [pdf, ps, other]
Title: Metric dimension of Cartesian product of stars
Authors: Akbar Davoodi, Mohsen Jannesari
Subjects: Combinatorics (math.CO)
[66]  arXiv:2512.04613 [pdf, ps, other]
Title: MAT-Freeness is not combinatorial
Authors: Torsten Hoge, Gerhard Roehrle
Comments: 7 pages
Subjects: Combinatorics (math.CO)
[67]  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)
[68]  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)
[69]  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. v2: corrected Lemma 6.1 (energy-to-doubling inequality), added discussion of concurrent work on bounded torsion groups, and polished exposition throughout
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[70]  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)
[71]  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)
[72]  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)
[73]  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)
[74]  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)
[75]  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)
[76]  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)
[77]  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)
[78]  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)
[79]  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)
[80]  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)
[81]  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)
[82]  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

[83]  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)
[84]  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)
[85]  arXiv:2512.04053 [pdf, ps, other]
Title: Asymptotically maximal Schubitopes
Authors: Jack Chen-An Chou, Linus Setiabrata
Comments: 7 pages
Subjects: Combinatorics (math.CO)
[86]  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)
[87]  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)
[88]  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)
[89]  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)
[90]  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)
[91]  arXiv:2512.03294 [pdf, ps, other]
Title: Matroids arising from algebraic shifting
Authors: Lazar Guterman, Eran Nevo
Subjects: Combinatorics (math.CO)
[92]  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)
[93]  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)
[94]  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)
[95]  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)
[96]  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)
[97]  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)
[98]  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)
[99]  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)
[100]  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)
[101]  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)
[102]  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)
[103]  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

[104]  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)
[105]  arXiv:2512.02958 [pdf, ps, other]
Title: Generalized Zykov's Theorem
Authors: Rajat Adak, L. Sunil Chandran
Subjects: Combinatorics (math.CO)
[106]  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)
[107]  arXiv:2512.02596 [pdf, ps, other]
Title: Preservation of notion of large sets near zero over reals
Authors: Kilangbenla Imsong, Ram Krishna Paul
Subjects: Combinatorics (math.CO)
[108]  arXiv:2512.02565 [pdf, ps, other]
Title: Lie and pre-Lie theory of Novikov algebras
Authors: Ruggero Bandiera, Frédéric Patras
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)
[109]  arXiv:2512.02404 [pdf, ps, other]
Title: Signed Mahonian Polynomials on Colored Derangements
Authors: Hasan Arslan, Nazmiye Alemdar
Subjects: Combinatorics (math.CO)
[110]  arXiv:2512.02314 [pdf, ps, other]
Title: A dimer view on Fox's trapezoidal conjecture
Authors: Karola Mészáros, Melissa Sherman-Bennett, Alexander Vidinas
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)
[111]  arXiv:2512.02267 [pdf, ps, other]
Title: Free boundary q-Whittaker and Hall-Littlewood processes
Authors: Jimmy He, Michael Wheeler
Comments: 35 pages
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Probability (math.PR)
[112]  arXiv:2512.03033 (cross-list from math.PR) [pdf, ps, other]
Title: The Gamma-disordered Aztec diamond
Authors: Maurice Duits, Roger Van Peski
Comments: 93 pages, 42 figures. Comments welcome!
Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO)
[113]  arXiv:2512.03029 (cross-list from quant-ph) [pdf, ps, other]
Title: Combinatorial foundations for solvable chaotic local Euclidean quantum circuits in two dimensions
Authors: Fredy Yip
Comments: 23 pages, 5 figures
Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO); Metric Geometry (math.MG)
[114]  arXiv:2512.03017 (cross-list from math.GT) [pdf, ps, other]
Title: On hyperbolic links associated to Eulerian cycles on ideal right-angled hyperbolic $3$-polytopes
Authors: Nikolai Erokhovets
Comments: 13 pages, 10 figures. Parts on right-angled hyperbolic polytopes of finite volume and transformations of Eulerian cycles are added
Subjects: Geometric Topology (math.GT); Algebraic Topology (math.AT); Combinatorics (math.CO)
[115]  arXiv:2512.03015 (cross-list from math.SP) [pdf, ps, other]
Title: The discrete wave equation with applications to scattering theory and quantum chaos
Authors: Carsten Peterson
Comments: 46 pages
Subjects: Spectral Theory (math.SP); Mathematical Physics (math-ph); Combinatorics (math.CO)
[116]  arXiv:2512.02747 (cross-list from cs.IT) [pdf, ps, other]
Title: Digit-Indexed q-ary SEC-DED Codes with Near-Hamming Overhead
Authors: Jiaxu Hu, Kenneth J. Roche
Comments: 13 pages, 1 figure, 3 tables. Interactive demo: this https URL
Subjects: Information Theory (cs.IT); Combinatorics (math.CO); Number Theory (math.NT)
[117]  arXiv:2512.02590 (cross-list from math.AC) [pdf, ps, other]
Title: Hilbert Coefficients and Regularity of Binomial Edge Ideals
Authors: Kanoy Kumar Das, Rajiv Kumar, Paramhans Kushwaha
Comments: 16 pages. Comments are welcome!
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[118]  arXiv:2512.02559 (cross-list from math.RT) [pdf, ps, other]
Title: Atomic decomposition for an affine Weyl group of type $G_2$
Authors: Bárbara Muniz, David Plaza, Claudia Rojas-andías
Comments: 15 pages
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[119]  arXiv:2512.02218 (cross-list from math.RT) [pdf, ps, other]
Title: Dominance regions for affine cluster algebras
Authors: Nathan Reading, Dylan Rupel, Salvatore Stella
Comments: 53 pages, 4 figures
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[ total of 119 entries: 1-119 ]
[ showing 119 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, math, new, 2512, contact, help  (Access key information)