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

Combinatorics

Authors and titles for recent submissions, skipping first 23

[ total of 116 entries: 1-100 | 24-116 ]
[ showing 100 entries per page: fewer | more | all ]

Fri, 12 Dec 2025 (continued, showing last 16 of 23 entries)

[24]  arXiv:2512.10297 [pdf, ps, other]
Title: Segre powers of posets preserve EL-shellability
Comments: 9 pages, 3 figures. This paper contains the results of Section 2, Theorems 2.6 and 2.7 of arXiv2408.08421v2 (Version 2), which was was split into two parts. The main part (25 pages) has already appeared in the journal Enumer. Comb. Appl. 5 (2025), no. 3, Paper No. S2R19, 21 pp., doi.org/10.54550/ECA2025V5S3R19. See arXiv2408.08421v4
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)
[25]  arXiv:2512.10281 [pdf, ps, other]
Title: Diagonal Simplicial Tensor Modules and Algebraic $n$-Hypergroupoids
Authors: Florian Lengyel
Comments: 29 pages
Subjects: Combinatorics (math.CO)
[26]  arXiv:2512.10190 [pdf, ps, other]
Title: Andr{á}sfai--Erdős--Sós theorem under max-degree constraints
Comments: 12pp, comments are welcome
Subjects: Combinatorics (math.CO)
[27]  arXiv:2512.10177 [pdf, ps, other]
Title: Bell coloring graphs: realizability and reconstruction
Comments: 31 pages, 15 figures
Subjects: Combinatorics (math.CO)
[28]  arXiv:2512.10175 [pdf, ps, other]
Title: Squares of subcubic planar graphs without cycles of length 4-8 are 6-choosable
Subjects: Combinatorics (math.CO)
[29]  arXiv:2512.10077 [pdf, ps, other]
Title: Yoshinaga's criterion and the Varchenko--Gelfand algebra
Comments: 12 pages, comments welcome
Subjects: Combinatorics (math.CO)
[30]  arXiv:2512.10024 [pdf, ps, other]
Title: Small palindromic lengths in free groups and word equations with antimorphisms
Authors: Anna E. Frid
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[31]  arXiv:2512.10022 [pdf, ps, other]
Title: Taking minors without splitting tangles
Authors: Jim Geelen
Subjects: Combinatorics (math.CO)
[32]  arXiv:2512.10673 (cross-list from math.GT) [pdf, ps, other]
Title: A tree bijection for cusp-less planar hyperbolic surfaces
Authors: Bart Zonneveld
Comments: 28 pages, 13 figures
Subjects: Geometric Topology (math.GT); Mathematical Physics (math-ph); Combinatorics (math.CO); Probability (math.PR)
[33]  arXiv:2512.10658 (cross-list from math.NT) [pdf, ps, other]
Title: Recurrence and congruences for the smallest part function
Authors: Wei Wang
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[34]  arXiv:2512.10614 (cross-list from cs.GT) [pdf, ps, other]
Title: Dynamics of multidimensional Simple Clock Auctions
Subjects: Computer Science and Game Theory (cs.GT); Combinatorics (math.CO); Optimization and Control (math.OC)
[35]  arXiv:2512.10518 (cross-list from hep-th) [pdf, ps, other]
Title: Fano and Reflexive Polytopes from Feynman Integrals
Comments: 61 pages. List of representative of Feynman graphs leading to Fano and Reflexive polytopes is on this repository: this https URL
Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Combinatorics (math.CO)
[36]  arXiv:2512.10387 (cross-list from cs.CG) [pdf, ps, other]
Title: A gradient descent algorithm for computing circle patterns
Authors: Te Ba, Ze Zhou
Comments: 7 pages, 1 figure
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO); Metric Geometry (math.MG)
[37]  arXiv:2512.10385 (cross-list from cs.CC) [pdf, ps, other]
Title: Improved Small Set Expansion in High Dimensional Expanders
Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO)
[38]  arXiv:2512.10134 (cross-list from cs.DS) [pdf, ps, other]
Title: Approximate Counting in Local Lemma Regimes
Comments: 20 pages, 0 figures
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Probability (math.PR); Quantum Physics (quant-ph)
[39]  arXiv:2512.10017 (cross-list from cs.FL) [pdf, ps, other]
Title: Complexity of Linear Subsequences of $k$-Automatic Sequences
Subjects: Formal Languages and Automata Theory (cs.FL); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Number Theory (math.NT)

Thu, 11 Dec 2025

[40]  arXiv:2512.09859 [pdf, ps, other]
Title: Colouring Graphs Without a Subdivided H-Graph: A Full Complexity Classification
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[41]  arXiv:2512.09768 [pdf, ps, other]
Title: Multiplicity Bounds for Arbitrary Eigenvalues of Connected Signed Graphs
Subjects: Combinatorics (math.CO)
[42]  arXiv:2512.09747 [pdf, ps, other]
Title: Anti-Ramsey Number of Stars in 3-uniform hypergraphs
Subjects: Combinatorics (math.CO)
[43]  arXiv:2512.09703 [pdf, ps, other]
Title: Minuscule Coxeter Dressians
Comments: extended abstract of 9 pages, 1 figure, comments welcome!
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Representation Theory (math.RT)
[44]  arXiv:2512.09680 [pdf, ps, other]
Title: The non-existence of some Moore polygons and spectral Moore bounds
Comments: 21 pages, 4 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[45]  arXiv:2512.09674 [pdf, ps, other]
Title: Neighborhood Complexes of induced $k$-independent graphs
Comments: 14 pages, 4 figures
Subjects: Combinatorics (math.CO)
[46]  arXiv:2512.09598 [pdf, ps, other]
Title: Sums, products, and exponents in two-colorings of the naturals
Subjects: Combinatorics (math.CO)
[47]  arXiv:2512.09509 [pdf, ps, other]
Title: Coloring Geometric Hypergraphs: A Survey
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[48]  arXiv:2512.09332 [pdf, ps, other]
Title: Oriented Hamiltonian Paths in Tournaments: Stability under Arc Deletion
Subjects: Combinatorics (math.CO)
[49]  arXiv:2512.09186 [pdf, ps, other]
Title: Towards Esperet's Conjecture: Polynomial $χ$-Bounds for Structured Graph Classes
Comments: 12 pages
Subjects: Combinatorics (math.CO)
[50]  arXiv:2512.09176 [pdf, ps, other]
Title: On the analogue of Esperet's conjecture: Characterizing hereditary classes
Comments: 10
Subjects: Combinatorics (math.CO)
[51]  arXiv:2512.09170 [pdf, ps, other]
Title: Magic Gems: A Polyhedral Framework for Magic Squares
Comments: Connecting Combinatorics, Geometry, and Linear Algebra. 8 figures, ancillary code included. Interactive visualization: this https URL
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Metric Geometry (math.MG)
[52]  arXiv:2512.09096 [pdf, ps, other]
Title: On Weighted Arboricity: Conductance-Resistance Bounds and Monoid Structure
Authors: Rowan Moxley
Comments: 9 pages and 2 figures
Subjects: Combinatorics (math.CO)
[53]  arXiv:2512.09722 (cross-list from math.GT) [pdf, ps, other]
Title: A tree bijection for the moduli space of genus-0 hyperbolic surfaces with boundaries
Comments: 49 pages, 25 figures
Subjects: Geometric Topology (math.GT); Mathematical Physics (math-ph); Combinatorics (math.CO); Probability (math.PR)
[54]  arXiv:2512.09166 (cross-list from math.PR) [pdf, ps, other]
Title: The Uniform Random Walk on graphs, loop processes and graphings
Subjects: Probability (math.PR); Combinatorics (math.CO); Dynamical Systems (math.DS)

Wed, 10 Dec 2025

[55]  arXiv:2512.08916 [pdf, ps, other]
Title: Reddening sequences and mutation of infinite quivers
Comments: 11 pages, 11 figures
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[56]  arXiv:2512.08899 [pdf, ps, other]
Title: On the Prague dimension of sparse random graphs
Comments: 19 pages
Subjects: Combinatorics (math.CO)
[57]  arXiv:2512.08837 [pdf, ps, other]
Title: Loose Hamiltonicity
Subjects: Combinatorics (math.CO)
[58]  arXiv:2512.08817 [pdf, ps, other]
Title: Clasped web bases from hourglass plabic graphs
Comments: v1: 40 pages
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[59]  arXiv:2512.08711 [pdf, ps, other]
Title: Bruhat Preclosure
Authors: Aram Dermenjian
Comments: 18 pages, 6 figures. Comments welcome!
Subjects: Combinatorics (math.CO)
[60]  arXiv:2512.08707 [pdf, ps, other]
Title: On the Homotopy Type of Balanced subsets
Subjects: Combinatorics (math.CO)
[61]  arXiv:2512.08686 [pdf, ps, other]
Title: On the Number of Posets
Subjects: Combinatorics (math.CO)
[62]  arXiv:2512.08681 [pdf, ps, other]
Title: Resolvable Triple Arrays
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[63]  arXiv:2512.08676 [pdf, ps, other]
Title: Raimi's theorem for manifolds with circle symmetry
Authors: Dung The Tran
Comments: 13 pages
Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA); Number Theory (math.NT)
[64]  arXiv:2512.08669 [pdf, ps, other]
Title: Interpreting the Ehrhart coefficients of cross-polytopes
Comments: 14 pages
Subjects: Combinatorics (math.CO)
[65]  arXiv:2512.08455 [pdf, ps, other]
Title: Roth-type theorems in additive combinatroics
Authors: Weiwen Zhang
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[66]  arXiv:2512.08377 [pdf, ps, other]
Title: The 1/4-phenomenon of placement probabilities of tilings in the Aztec diamond
Subjects: Combinatorics (math.CO); Probability (math.PR)
[67]  arXiv:2512.08369 [pdf, ps, other]
Title: A unified planar network approach to total positivity of combinatorial matrices and real-rootedness of polynomials
Comments: 21 pages, 8 figures
Subjects: Combinatorics (math.CO)
[68]  arXiv:2512.08168 [pdf, ps, other]
Title: Billey-Postnikov posets, rationally smooth Schubert varieties, and Poincaré duality
Comments: v1: 21 pages, comments welcome!
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[69]  arXiv:2512.08053 [pdf, ps, other]
Title: Online Ramsey turnaround numbers
Comments: Comments are welcome
Subjects: Combinatorics (math.CO)
[70]  arXiv:2512.08049 [pdf, ps, other]
Title: Spectrally symmetric orientations of graphs
Comments: 16 pages
Subjects: Combinatorics (math.CO)
[71]  arXiv:2512.08020 [pdf, ps, other]
Title: Progress on Albertson's Conjecture
Comments: 13 pages (including 2 short appendices), 5 figures
Subjects: Combinatorics (math.CO)
[72]  arXiv:2512.08830 (cross-list from math.GR) [pdf, ps, other]
Title: R-harmonious groups
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[73]  arXiv:2512.08579 (cross-list from math.RA) [pdf, ps, other]
Title: L-algebras and their ideals: from simplicity to semidirect products
Subjects: Rings and Algebras (math.RA); Combinatorics (math.CO); Logic (math.LO); Quantum Algebra (math.QA)
[74]  arXiv:2512.08199 (cross-list from math.RT) [pdf, ps, other]
Title: Unitarity of highest weight Harish-Chandra modules and smoothness of Schubert varieties
Comments: 30 pages, 2 figures, 5 tables
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[75]  arXiv:2512.08189 (cross-list from math.AG) [pdf, ps, other]
Title: Classification of wormhole singularities
Authors: Jaime Negrete
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Symplectic Geometry (math.SG)
[76]  arXiv:2512.08141 (cross-list from quant-ph) [pdf, ps, other]
Title: The strength of weak coupling
Comments: 17 pages, 4 figures, 1 table
Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO)
[77]  arXiv:2512.07903 (cross-list from math.RA) [pdf, ps, other]
Title: Generalized Interlacing Families: New Error Bounds for CUR Matrix Decompositions
Subjects: Rings and Algebras (math.RA); Combinatorics (math.CO); Functional Analysis (math.FA); Operator Algebras (math.OA)
[78]  arXiv:2512.07899 (cross-list from cs.SI) [pdf, ps, other]
Title: Finding core subgraphs of directed graphs via discrete Ricci curvature flow
Comments: 21 pages
Subjects: Social and Information Networks (cs.SI); Analysis of PDEs (math.AP); Combinatorics (math.CO)
[79]  arXiv:2512.07839 (cross-list from math.MG) [pdf, ps, other]
Title: Equilateral n-gons in planar integer lattices
Comments: 5 pages, 2 figures
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)

Tue, 9 Dec 2025

[80]  arXiv:2512.07790 [pdf, ps, other]
Title: Nahm sum identities for Cartan matrices of type $D_k$
Comments: 16 pages. Comments are welcome
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[81]  arXiv:2512.07753 [pdf, ps, other]
Title: Enumeration of maps with the Dumitriu-Edelman model
Comments: 47 pages. Comments welcome
Subjects: Combinatorics (math.CO); Probability (math.PR)
[82]  arXiv:2512.07751 [pdf, ps, other]
Title: Exact supported co-degree bounds for Hamilton cycles
Comments: 70 pages (66 pages excluding appendix)
Subjects: Combinatorics (math.CO)
[83]  arXiv:2512.07672 [pdf, ps, other]
Title: Equidistant dimension of Cartesian product graphs
Subjects: Combinatorics (math.CO)
[84]  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)
[85]  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)
[86]  arXiv:2512.07499 [pdf, ps, other]
Title: Enumeration of Finite Distance Monoids
Authors: Yunjie Luo, Jie Sheng
Subjects: Combinatorics (math.CO); Logic (math.LO)
[87]  arXiv:2512.07456 [pdf, ps, other]
Title: A lower bound theorem for $d$-polytopes with at most $3d-1$ vertices
Subjects: Combinatorics (math.CO)
[88]  arXiv:2512.07252 [pdf, ps, other]
Title: Short Brooms in Edge-chromatic Critical Graphs
Authors: Yonglei Chen, Yan Cao
Subjects: Combinatorics (math.CO)
[89]  arXiv:2512.07070 [pdf, ps, other]
Title: Left regular bands with symmetry
Comments: 49 pages, comments welcome!
Subjects: Combinatorics (math.CO); Group Theory (math.GR); Representation Theory (math.RT)
[90]  arXiv:2512.07044 [pdf, ps, other]
Title: A new improvement to the Overfull Conjecture
Subjects: Combinatorics (math.CO)
[91]  arXiv:2512.07008 [pdf, ps, other]
Title: Combinatorial proofs of totals of some statistics on Catalan words
Authors: Mark Shattuck
Subjects: Combinatorics (math.CO)
[92]  arXiv:2512.06980 [pdf, ps, other]
Title: Bell Numbers and Stirling Numbers of the Mycielskian of Trees
Comments: 14 pages, 3 tables, 0 figure
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[93]  arXiv:2512.06878 [pdf, ps, other]
Title: Circular Chromatic Numbers, Balanceability, Relation Algebras, and Network Satisfaction Problems
Comments: 15pp
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Rings and Algebras (math.RA)
[94]  arXiv:2512.06675 [pdf, ps, other]
Title: Berge Hamilton cycles in a random sparsification of dense hypergraphs
Comments: 19 pages
Subjects: Combinatorics (math.CO)
[95]  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)
[96]  arXiv:2512.06541 [pdf, ps, other]
Title: Frame Numbers and Jacobson Radicals for Partial Geometries and Related Coherent Configurations
Subjects: Combinatorics (math.CO)
[97]  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
Subjects: Combinatorics (math.CO)
[98]  arXiv:2512.06403 [pdf, ps, other]
Title: Hardness of Planarity for Weak Temporal Sequences of 2-Connected Graphs
Comments: 21 pages, 9 figures
Subjects: Combinatorics (math.CO)
[99]  arXiv:2512.06367 [pdf, ps, other]
Title: 3-Coloring $P_t$-Free Graphs With Only One Prescribed Induced Odd Cycle Length
Subjects: Combinatorics (math.CO)
[100]  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)
[101]  arXiv:2512.06267 [pdf, ps, other]
Title: Impartial Avoidance Games on Convex Geometries
Authors: Seomgeun Shim
Comments: 17 pages
Subjects: Combinatorics (math.CO)
[102]  arXiv:2512.06229 [pdf, ps, other]
Title: A linear upper bound on the zero-sum Ramsey number of forests in $\mathbb{Z}_p$
Subjects: Combinatorics (math.CO)
[103]  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?
Comments: 12 pages, 2 figures
Subjects: Probability (math.PR); Combinatorics (math.CO)
[104]  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)
[105]  arXiv:2512.07740 (cross-list from math.PR) [pdf, ps, other]
Title: Quantitative indistinguishability and sparse and dense clusters in factor of IID percolations
Comments: 17 pages
Subjects: Probability (math.PR); Combinatorics (math.CO); Dynamical Systems (math.DS); Group Theory (math.GR)
[106]  arXiv:2512.07669 (cross-list from math.AG) [pdf, ps, other]
Title: On Borel orbits of quadratic forms in characteristic 2
Comments: 22 pages
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Representation Theory (math.RT)
[107]  arXiv:2512.07476 (cross-list from cs.FL) [pdf, ps, other]
Title: An Analysis of Decision Problems for Relational Pattern Languages under Various Constraints
Comments: 44 pages (incl. appendix and references), 5 tables
Subjects: Formal Languages and Automata Theory (cs.FL); Computational Complexity (cs.CC); Combinatorics (math.CO)
[108]  arXiv:2512.07416 (cross-list from math.NT) [pdf, ps, other]
Title: Harmonic Geometric Polynomials via Geometric Polynomials and Their Applications
Comments: 16 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[109]  arXiv:2512.07373 (cross-list from math.AG) [pdf, ps, other]
Title: Copositivity, discriminants and nonseparable signed supports
Comments: Fixed Latex error with cross references
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Optimization and Control (math.OC)
[110]  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)
[111]  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)
[112]  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
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[113]  arXiv:2512.06646 (cross-list from math.AG) [pdf, ps, other]
Title: Totally nonnegative Peterson variety and strongly dominant weight polytope
Comments: 33 pages
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Representation Theory (math.RT)
[114]  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)
[115]  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)
[116]  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
Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Combinatorics (math.CO)
[ total of 116 entries: 1-100 | 24-116 ]
[ showing 100 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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