Combinatorics

Authors and titles for recent submissions, skipping first 57

• Fri, 12 Dec 2025
• Thu, 11 Dec 2025
• Wed, 10 Dec 2025
• Tue, 9 Dec 2025
• Mon, 8 Dec 2025

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

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

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

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

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

[62]  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); Analysis of PDEs (math.AP); Combinatorics (math.CO)

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

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

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

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

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

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

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

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

Title: Enumeration of Finite Distance Monoids

Authors: Yunjie Luo, Jie Sheng

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

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

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

Title: Short Brooms in Edge-chromatic Critical Graphs

Authors: Yonglei Chen, Yan Cao

Subjects: Combinatorics (math.CO)

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

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

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

Title: Combinatorial proofs of totals of some statistics on Catalan words

Authors: Mark Shattuck

Subjects: Combinatorics (math.CO)

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

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

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

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

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

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

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

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

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

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

Title: Impartial Avoidance Games on Convex Geometries

Authors: Seomgeun Shim

Comments: 17 pages

Subjects: Combinatorics (math.CO)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[100]  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 7 of 19 entries)

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

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

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

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

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

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

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

• Fri, 12 Dec 2025
• Thu, 11 Dec 2025
• Wed, 10 Dec 2025
• Tue, 9 Dec 2025
• Mon, 8 Dec 2025