Combinatorics

Authors and titles for recent submissions, skipping first 5

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

Thu, 11 Dec 2025 (continued, showing last 10 of 15 entries)

[6]  arXiv:2512.09674 [pdf, ps, other]

Title: Neighborhood Complexes of induced $k$-independent graphs

Authors: Yufeng Shen, Zhiyu Song, Feneglin Yu, Leopold Wuhan Zhou, Jingqi Zhuang

Comments: 14 pages, 4 figures

Subjects: Combinatorics (math.CO)

[7]  arXiv:2512.09598 [pdf, ps, other]

Title: Sums, products, and exponents in two-colorings of the naturals

Authors: Ryan Alweiss, Matthew Bowen, Marcin Sabok

Subjects: Combinatorics (math.CO)

[8]  arXiv:2512.09509 [pdf, ps, other]

Title: Coloring Geometric Hypergraphs: A Survey

Authors: Gábor Damásdi, Balázs Keszegh, János Pach, Dömötör Pálvölgyi, Géza Tóth

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)

[9]  arXiv:2512.09332 [pdf, ps, other]

Title: Oriented Hamiltonian Paths in Tournaments: Stability under Arc Deletion

Authors: Mahabba El Sahili, Ayman El Zein

Subjects: Combinatorics (math.CO)

[10]  arXiv:2512.09186 [pdf, ps, other]

Title: Towards Esperet's Conjecture: Polynomial $χ$-Bounds for Structured Graph Classes

Authors: N. Rahimi, D.A. Mojdeh

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[11]  arXiv:2512.09176 [pdf, ps, other]

Title: On the analogue of Esperet's conjecture: Characterizing hereditary classes

Authors: N. Rahimi, D.A. Mojdeh

Comments: 10

Subjects: Combinatorics (math.CO)

[12]  arXiv:2512.09170 [pdf, ps, other]

Title: Magic Gems: A Polyhedral Framework for Magic Squares

Authors: Kyle Elliott Mathewson

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)

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

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

Authors: Timothy Budd, Thomas Meeusen, Bart Zonneveld

Comments: 49 pages, 25 figures

Subjects: Geometric Topology (math.GT); Mathematical Physics (math-ph); Combinatorics (math.CO); Probability (math.PR)

[15]  arXiv:2512.09166 (cross-list from math.PR) [pdf, ps, other]

Title: The Uniform Random Walk on graphs, loop processes and graphings

Authors: Miklos Abert, Adam Arras, Jaelin Kim

Subjects: Probability (math.PR); Combinatorics (math.CO); Dynamical Systems (math.DS)

Wed, 10 Dec 2025

[16]  arXiv:2512.08916 [pdf, ps, other]

Title: Reddening sequences and mutation of infinite quivers

Authors: Eric Bucher, Elizabeth Howard

Comments: 11 pages, 11 figures

Subjects: Combinatorics (math.CO); Representation Theory (math.RT)

[17]  arXiv:2512.08899 [pdf, ps, other]

Title: On the Prague dimension of sparse random graphs

Authors: Felix Joos, Letícia Mattos

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[18]  arXiv:2512.08837 [pdf, ps, other]

Title: Loose Hamiltonicity

Authors: Richard Lang, Nicolás Sanhueza-Matamala

Subjects: Combinatorics (math.CO)

[19]  arXiv:2512.08817 [pdf, ps, other]

Title: Clasped web bases from hourglass plabic graphs

Authors: Pranav Enugandla, Christian Gaetz

Comments: v1: 40 pages

Subjects: Combinatorics (math.CO); Representation Theory (math.RT)

[20]  arXiv:2512.08711 [pdf, ps, other]

Title: Bruhat Preclosure

Authors: Aram Dermenjian

Comments: 18 pages, 6 figures. Comments welcome!

Subjects: Combinatorics (math.CO)

[21]  arXiv:2512.08707 [pdf, ps, other]

Title: On the Homotopy Type of Balanced subsets

Authors: Mikhail V. Bludov

Subjects: Combinatorics (math.CO)

[22]  arXiv:2512.08686 [pdf, ps, other]

Title: On the Number of Posets

Authors: Rico Zöllner, Konrad Handrich

Subjects: Combinatorics (math.CO)

[23]  arXiv:2512.08681 [pdf, ps, other]

Title: Resolvable Triple Arrays

Authors: Alexey Gordeev, Lars-Daniel Öhman

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

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

[25]  arXiv:2512.08669 [pdf, ps, other]

Title: Interpreting the Ehrhart coefficients of cross-polytopes

Authors: Krishna Menon, Emil Verkama

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[26]  arXiv:2512.08455 [pdf, ps, other]

Title: Roth-type theorems in additive combinatroics

Authors: Weiwen Zhang

Subjects: Combinatorics (math.CO); Number Theory (math.NT)

[27]  arXiv:2512.08377 [pdf, ps, other]

Title: The 1/4-phenomenon of placement probabilities of tilings in the Aztec diamond

Authors: Marcus Schönfelder

Subjects: Combinatorics (math.CO); Probability (math.PR)

[28]  arXiv:2512.08369 [pdf, ps, other]

Title: A unified planar network approach to total positivity of combinatorial matrices and real-rootedness of polynomials

Authors: Xi Chen, Lang Fu, Jiajie Ruan

Comments: 21 pages, 8 figures

Subjects: Combinatorics (math.CO)

[29]  arXiv:2512.08168 [pdf, ps, other]

Title: Billey-Postnikov posets, rationally smooth Schubert varieties, and Poincaré duality

Authors: Christian Gaetz, Yibo Gao

Comments: v1: 21 pages, comments welcome!

Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)

[30]  arXiv:2512.08053 [pdf, ps, other]

Title: Online Ramsey turnaround numbers

Authors: Nóra Almási, Maria Axenovich

Comments: Comments are welcome

Subjects: Combinatorics (math.CO)

[31]  arXiv:2512.08049 [pdf, ps, other]

Title: Spectrally symmetric orientations of graphs

Authors: Saieed Akbari, Jonathan Aloni, Maxwell Levit, Bojan Mohar, Steven Xia

Comments: 16 pages

Subjects: Combinatorics (math.CO)

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

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

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

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

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

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

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

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

[40]  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 (showing first 15 of 37 entries)

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

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

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

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

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

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

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

Title: Enumeration of Finite Distance Monoids

Authors: Yunjie Luo, Jie Sheng

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

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

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

Title: Short Brooms in Edge-chromatic Critical Graphs

Authors: Yonglei Chen, Yan Cao

Subjects: Combinatorics (math.CO)

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

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

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

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

Authors: Mark Shattuck

Subjects: Combinatorics (math.CO)

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

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

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

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