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

Combinatorics

Authors and titles for recent submissions, skipping first 19

[ total of 128 entries: 1-100 | 20-119 | 120-128 ]
[ showing 100 entries per page: fewer | more | all ]

Fri, 5 Dec 2025

[20]  arXiv:2512.05001 [pdf, ps, other]
Title: Plumbing bijections
Authors: Vincent Pilaud
Comments: 5 pages, 5 figures
Subjects: Combinatorics (math.CO)
[21]  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)
[22]  arXiv:2512.04925 [pdf, ps, other]
Title: The Clifford defect of a numerical semigroup
Subjects: Combinatorics (math.CO)
[23]  arXiv:2512.04916 [pdf, ps, other]
Title: Monochromatic products in random integer sets
Comments: 15 pages, 1 figure
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[24]  arXiv:2512.04836 [pdf, ps, other]
Title: Distribution of deformed Laplacian limit points
Comments: 22 pages
Subjects: Combinatorics (math.CO)
[25]  arXiv:2512.04795 [pdf, ps, other]
Title: Unavoidable patterns and plane paths in dense topological graphs
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[26]  arXiv:2512.04766 [pdf, ps, other]
Title: Characterization of Erdös matrices by their zero entries
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[27]  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)
[28]  arXiv:2512.04620 [pdf, ps, other]
Title: Metric dimension of Cartesian product of stars
Subjects: Combinatorics (math.CO)
[29]  arXiv:2512.04613 [pdf, ps, other]
Title: MAT-Freeness is not combinatorial
Comments: 7 pages
Subjects: Combinatorics (math.CO)
[30]  arXiv:2512.04486 [pdf, ps, other]
Title: Total $2$-cut complexes of powers of cycle graphs and Cartesian products of certain graphs
Comments: 16 pages
Subjects: Combinatorics (math.CO)
[31]  arXiv:2512.04468 [pdf, ps, other]
Title: Inhomogeneous $q$-Whittaker Polynomials I: Duality and Expansions
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph)
[32]  arXiv:2512.04433 [pdf, ps, other]
Title: Marton's Conjecture in Finite Fields of Odd Characteristic via a Polynomial Stability Lemma
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
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
Subjects: Combinatorics (math.CO)
[36]  arXiv:2512.04241 [pdf, ps, other]
Title: Covering Relations in the Poset of Combinatorial Neural Codes
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
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
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
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$
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
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
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
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)
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
Comments: 35 pages
Subjects: Combinatorics (math.CO)
[48]  arXiv:2512.04053 [pdf, ps, other]
Title: Asymptotically maximal Schubitopes
Comments: 7 pages
Subjects: Combinatorics (math.CO)
[49]  arXiv:2512.03789 [pdf, ps, other]
Title: Extremal diameters of 3-coloring graphs of trees
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
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
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
Subjects: Combinatorics (math.CO)
[53]  arXiv:2512.03342 [pdf, ps, other]
Title: New linear invariants of hypergraphs
Comments: 16 pages, 9 figures
Subjects: Combinatorics (math.CO)
[54]  arXiv:2512.03294 [pdf, ps, other]
Title: Matroids arising from algebraic shifting
Subjects: Combinatorics (math.CO)
[55]  arXiv:2512.03273 [pdf, ps, other]
Title: Balancing games on unbounded sets
Comments: 17 pages
Subjects: Combinatorics (math.CO)
[56]  arXiv:2512.03201 [pdf, ps, other]
Title: Computing the Hopf invariant
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
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
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
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
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
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
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
Subjects: Number Theory (math.NT); Combinatorics (math.CO); Spectral Theory (math.SP)

Wed, 3 Dec 2025

[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
Subjects: Combinatorics (math.CO)
[69]  arXiv:2512.02827 [pdf, ps, other]
Title: There are no excess one digraphs
Subjects: Combinatorics (math.CO)
[70]  arXiv:2512.02596 [pdf, ps, other]
Title: Preservation of notion of large sets near zero over reals
Subjects: Combinatorics (math.CO)
[71]  arXiv:2512.02565 [pdf, ps, other]
Title: Lie and pre-Lie theory of Novikov algebras
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)
[72]  arXiv:2512.02404 [pdf, ps, other]
Title: Signed Mahonian Polynomials on Colored Derangements
Subjects: Combinatorics (math.CO)
[73]  arXiv:2512.02314 [pdf, ps, other]
Title: A dimer view on Fox's trapezoidal conjecture
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)
[74]  arXiv:2512.02267 [pdf, ps, other]
Title: Free boundary q-Whittaker and Hall-Littlewood processes
Comments: 35 pages
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Probability (math.PR)
[75]  arXiv:2512.03033 (cross-list from math.PR) [pdf, ps, other]
Title: The Gamma-disordered Aztec diamond
Comments: 93 pages, 42 figures. Comments welcome!
Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO)
[76]  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)
[77]  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
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)
[78]  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)
[79]  arXiv:2512.02747 (cross-list from cs.IT) [pdf, ps, other]
Title: Digit-Indexed q-ary SEC-DED Codes with Near-Hamming Overhead
Comments: 13 pages, 1 figure, 3 tables. Interactive demo: this https URL
Subjects: Information Theory (cs.IT); Combinatorics (math.CO); Number Theory (math.NT)
[80]  arXiv:2512.02590 (cross-list from math.AC) [pdf, ps, other]
Title: Hilbert Coefficients and Regularity of Binomial Edge Ideals
Comments: 16 pages. Comments are welcome!
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[81]  arXiv:2512.02559 (cross-list from math.RT) [pdf, ps, other]
Title: Atomic decomposition for an affine Weyl group of type $G_2$
Comments: 15 pages
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[82]  arXiv:2512.02218 (cross-list from math.RT) [pdf, ps, other]
Title: Dominance regions for affine cluster algebras
Comments: 53 pages, 4 figures
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)

Tue, 2 Dec 2025 (showing first 37 of 46 entries)

[83]  arXiv:2512.02001 [pdf, ps, other]
Title: On the linear complexity of subsets of $\mathbb{F}_p^n$ bounded $\textrm{VC}_2$-dimension
Subjects: Combinatorics (math.CO); Logic (math.LO)
[84]  arXiv:2512.01997 [pdf, ps, other]
Title: $2$-large sets are sets of Bohr recurrence
Authors: Ryan Alweiss
Comments: 6 pages, 1 figure, comments welcome!
Subjects: Combinatorics (math.CO); Dynamical Systems (math.DS); Number Theory (math.NT)
[85]  arXiv:2512.01978 [pdf, ps, other]
Title: Fault-tolerant mutual-visibility: complexity and solutions for grid-like networks
Comments: 25 pages, 3 figure, 1 table
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[86]  arXiv:2512.01905 [pdf, ps, other]
Title: Minimally tough series-parallel graphs with toughness at least $1/2$
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[87]  arXiv:2512.01857 [pdf, ps, other]
Title: Excluding a Forest Induced Minor
Comments: 20 pages, 13 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[88]  arXiv:2512.01760 [pdf, ps, other]
Title: The chromatic number of finite projective spaces
Comments: 15 pages, 2 figures. Comments are welcome
Subjects: Combinatorics (math.CO)
[89]  arXiv:2512.01736 [pdf, ps, other]
Title: Bounds for the largest eigenvalue and sum of Laplacian eigenvalues of signed graphs
Subjects: Combinatorics (math.CO)
[90]  arXiv:2512.01676 [pdf, ps, other]
Title: Feedback vertex sets of digraphs with bounded maximum degree
Subjects: Combinatorics (math.CO)
[91]  arXiv:2512.01673 [pdf, ps, other]
Title: The $α$-spectral Turán type problems for graphs
Comments: 18
Subjects: Combinatorics (math.CO)
[92]  arXiv:2512.01614 [pdf, ps, other]
Title: The edge chromatic transformation index of graphs
Comments: 22 pages
Subjects: Combinatorics (math.CO)
[93]  arXiv:2512.01429 [pdf, ps, other]
Title: Tight bounds for expected propagation time of probabilistic zero forcing
Subjects: Combinatorics (math.CO); Probability (math.PR)
[94]  arXiv:2512.01409 [pdf, ps, other]
Title: Localization of spectral Turán-type theorems
Subjects: Combinatorics (math.CO)
[95]  arXiv:2512.01401 [pdf, ps, other]
Title: Dense Matchings of Linear Size in Graphs of Independence Number 2
Authors: Jung Hon Yip
Comments: V1. Comments welcome!
Subjects: Combinatorics (math.CO)
[96]  arXiv:2512.01332 [pdf, ps, other]
Title: Counting Lattice Points in Generalized Permutohedra From A to B
Authors: Warut Thawinrak
Subjects: Combinatorics (math.CO)
[97]  arXiv:2512.01195 [pdf, ps, other]
Title: Quantum Chromatic Number of Subgraphs of Orthogonality Graphs and the Distance-2 Hamming Graph
Subjects: Combinatorics (math.CO); Quantum Physics (quant-ph)
[98]  arXiv:2512.01137 [pdf, ps, other]
Title: On vertex-minimal simplicial maps to the sphere
Authors: Andrey Ryabichev
Comments: 5 pages, 1 figure. Comments are welcome!
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)
[99]  arXiv:2512.01005 [pdf, ps, other]
Title: Triangular Arrays using context-free grammar
Subjects: Combinatorics (math.CO)
[100]  arXiv:2512.00978 [pdf, ps, other]
Title: MacMahon-type $q$-series
Authors: Mircea Merca
Subjects: Combinatorics (math.CO)
[101]  arXiv:2512.00935 [pdf, ps, other]
Title: Raimi's theorem for the $n$-dimensional torus
Comments: 14 pages
Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA); Number Theory (math.NT)
[102]  arXiv:2512.00896 [pdf, ps, other]
Title: Spectral characterizations of local structures of graphs and hypergraphs
Subjects: Combinatorics (math.CO)
[103]  arXiv:2512.00813 [pdf, ps, other]
Title: Maker-Breaker resolving game played on lexicographic products of graphs
Subjects: Combinatorics (math.CO)
[104]  arXiv:2512.00702 [pdf, ps, other]
Title: Degree 2 vertices in minimal prime graph complements
Comments: 7 pages
Subjects: Combinatorics (math.CO)
[105]  arXiv:2512.00695 [pdf, ps, other]
Title: Kempe changes in $H$-free graphs
Comments: 11 pages
Subjects: Combinatorics (math.CO)
[106]  arXiv:2512.00692 [pdf, ps, other]
Title: Orbits of toric promotion on bridge sums
Authors: Kerry Seekamp
Comments: 23 pages, 9 figures
Subjects: Combinatorics (math.CO)
[107]  arXiv:2512.00680 [pdf, ps, other]
Title: Matrix Quasi-tree Theorem
Comments: 14 pages, 2 figures
Subjects: Combinatorics (math.CO)
[108]  arXiv:2512.00618 [pdf, ps, other]
Title: On the Augmented Sombor Index of Graphs
Comments: 24 pages
Subjects: Combinatorics (math.CO)
[109]  arXiv:2512.00433 [pdf, ps, other]
Title: The exponential distance matrix of bi-block graphs
Comments: This is a preliminary version. An updated version will be uploaded soon
Subjects: Combinatorics (math.CO)
[110]  arXiv:2512.00429 [pdf, ps, other]
Title: Generalized Splines over $\mathbb{Z}$-Modules on Arbitrary Graphs
Comments: 13 pages, 7 figures
Subjects: Combinatorics (math.CO)
[111]  arXiv:2512.00416 [pdf, ps, other]
Title: Normal Ordering in the Algebra Generated by $x$ and $\mathrm{I}$ and a Combinatorial Generalization of Bessel Numbers
Subjects: Combinatorics (math.CO)
[112]  arXiv:2512.00217 [pdf, ps, other]
Title: A formula for the Euler characteristic of a poset through the determinant of the order-complement matrix
Subjects: Combinatorics (math.CO)
[113]  arXiv:2512.00190 [pdf, ps, other]
Title: On the nullspace of split graphs
Subjects: Combinatorics (math.CO); Spectral Theory (math.SP)
[114]  arXiv:2512.00124 [pdf, ps, other]
Title: Signless Laplacian spectral conditions for even factors in graphs
Comments: 9 pages
Subjects: Combinatorics (math.CO)
[115]  arXiv:2512.00043 [pdf, ps, other]
Title: Simplicial Complex Emergence on Directed Hypergraphs
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)
[116]  arXiv:2512.01912 (cross-list from cs.DM) [pdf, ps, other]
Title: The lonely runner conjecture holds for nine runners
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Number Theory (math.NT)
[117]  arXiv:2512.01835 (cross-list from math.RT) [pdf, ps, other]
Title: Non-archimedean Infinite Hecke Algebra
Comments: 23 pages
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Operator Algebras (math.OA)
[118]  arXiv:2512.01658 (cross-list from cs.DM) [pdf, ps, other]
Title: Computing Treedepth Obstructions
Authors: Kolja Kühn
Comments: 1 page, 1 figure, submitted to One-Sided Results in Computer Science
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[119]  arXiv:2512.01527 (cross-list from math.AC) [pdf, ps, other]
Title: On a regularity-conjecture of generalized binomial edge ideals
Comments: Published online in 2024 in Collectanea Mathematica
Journal-ref: Collect. Math. 76 (2025) 685-693
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO); Rings and Algebras (math.RA)
[ total of 128 entries: 1-100 | 20-119 | 120-128 ]
[ 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)