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

Combinatorics

Authors and titles for recent submissions, skipping first 16

[ total of 128 entries: 1-50 | 17-66 | 67-116 | 117-128 ]
[ showing 50 entries per page: fewer | more | all ]

Wed, 10 Dec 2025 (continued, showing last 9 of 25 entries)

[17]  arXiv:2512.08020 [pdf, ps, other]
Title: Progress on Albertson's Conjecture
Authors: Daniel W. Cranston
Comments: 13 pages (including 2 short appendices), 5 figures
Subjects: Combinatorics (math.CO)
[18]  arXiv:2512.08830 (cross-list from math.GR) [pdf, ps, other]
Title: R-harmonious groups
Authors: Mohammad Javaheri
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[19]  arXiv:2512.08579 (cross-list from math.RA) [pdf, ps, other]
Title: L-algebras and their ideals: from simplicity to semidirect products
Authors: Silvia Properzi, Yufei Qin
Subjects: Rings and Algebras (math.RA); Combinatorics (math.CO); Logic (math.LO); Quantum Algebra (math.QA)
[20]  arXiv:2512.08199 (cross-list from math.RT) [pdf, ps, other]
Title: Unitarity of highest weight Harish-Chandra modules and smoothness of Schubert varieties
Authors: Zhanqiang Bai, William Q. Erickson, Markus Hunziker, Jing Jiang
Comments: 30 pages, 2 figures, 5 tables
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[21]  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)
[22]  arXiv:2512.08141 (cross-list from quant-ph) [pdf, ps, other]
Title: The strength of weak coupling
Authors: Alastair Kay, Christino Tamon
Comments: 17 pages, 4 figures, 1 table
Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO)
[23]  arXiv:2512.07903 (cross-list from math.RA) [pdf, ps, other]
Title: Generalized Interlacing Families: New Error Bounds for CUR Matrix Decompositions
Authors: Jian-Feng Cai, Zhiqiang Xu, Zili Xu
Subjects: Rings and Algebras (math.RA); Combinatorics (math.CO); Functional Analysis (math.FA); Operator Algebras (math.OA)
[24]  arXiv:2512.07899 (cross-list from cs.SI) [pdf, ps, other]
Title: Finding core subgraphs of directed graphs via discrete Ricci curvature flow
Authors: Juan Zhao, Jicheng Ma, Yunyan Yang, Liang Zhao
Comments: 21 pages
Subjects: Social and Information Networks (cs.SI); Combinatorics (math.CO)
[25]  arXiv:2512.07839 (cross-list from math.MG) [pdf, ps, other]
Title: Equilateral n-gons in planar integer lattices
Authors: Ghaura Mahabaduge
Comments: 5 pages, 2 figures
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)

Tue, 9 Dec 2025

[26]  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)
[27]  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)
[28]  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)
[29]  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)
[30]  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)
[31]  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)
[32]  arXiv:2512.07499 [pdf, ps, other]
Title: Enumeration of Finite Distance Monoids
Authors: Yunjie Luo, Jie Sheng
Subjects: Combinatorics (math.CO); Logic (math.LO)
[33]  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)
[34]  arXiv:2512.07252 [pdf, ps, other]
Title: Short Brooms in Edge-chromatic Critical Graphs
Authors: Yonglei Chen, Yan Cao
Subjects: Combinatorics (math.CO)
[35]  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)
[36]  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)
[37]  arXiv:2512.07008 [pdf, ps, other]
Title: Combinatorial proofs of totals of some statistics on Catalan words
Authors: Mark Shattuck
Subjects: Combinatorics (math.CO)
[38]  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)
[39]  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)
[40]  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)
[41]  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)
[42]  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)
[43]  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)
[44]  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)
[45]  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)
[46]  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)
[47]  arXiv:2512.06267 [pdf, ps, other]
Title: Impartial Avoidance Games on Convex Geometries
Authors: Seomgeun Shim
Comments: 17 pages
Subjects: Combinatorics (math.CO)
[48]  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)
[49]  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)
[50]  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)
[51]  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)
[52]  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)
[53]  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)
[54]  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)
[55]  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: Fixed Latex error with cross references
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Optimization and Control (math.OC)
[56]  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)
[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 (showing first 4 of 19 entries)

[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)
[ total of 128 entries: 1-50 | 17-66 | 67-116 | 117-128 ]
[ showing 50 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)