Combinatorics

Authors and titles for recent submissions, skipping first 52

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

Tue, 9 Dec 2025 (continued, showing last 10 of 37 entries)

[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 15 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)

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

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

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

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

Title: Universality of asymptotic graph homomorphism

Authors: Anna Luchnikov, Jim Wittebol, Jeroen Zuiddam

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

[71]  arXiv:2512.05351 [pdf, ps, other]

Title: The $k$-core of a graph and its high-order spectra

Authors: Chunmeng Liu, Qing Xu, Changjiang Bu

Subjects: Combinatorics (math.CO)

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

Title: Indecomposability and beyond via the graph of edge dependencies

Authors: Arnau Padrol, Germain Poullot

Comments: 40 pages, 15 figures

Subjects: Combinatorics (math.CO)

[73]  arXiv:2512.05302 [pdf, ps, other]

Title: On Matsushita $π_1^2$ discrete fundamental groups

Authors: Mike Krebs, Alan Pan, Anand Prakash

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[74]  arXiv:2512.05269 [pdf, ps, other]

Title: Eventually constant maps for two sets and nilpotent pairs

Authors: Weixi Chen, Mee Seong Im, Catherine Lillja, Nicolas Rugo

Comments: 21 pages, 10 figures

Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA); Representation Theory (math.RT)

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

Title: The $cd$-index of base polytopes for connected split matroids

Authors: Tommaso Faustini, Alejandro Vargas

Subjects: Combinatorics (math.CO)

[76]  arXiv:2512.05891 (cross-list from math.AG) [pdf, ps, other]

Title: The Milnor fiber boundary of an arrangement determines its combinatorics

Authors: Baldur Sigurðsson, Juan Viu-Sos

Comments: 20 pages, 10 figures

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

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

Title: Critical behaviour of the fully packed loop-$O(n)$ model on planar triangulations

Authors: Nathanaël Berestycki, William Da Silva

Comments: 38 pages, 4 figures

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

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