Combinatorics

Authors and titles for recent submissions, skipping first 25

• Fri, 5 Dec 2025
• Thu, 4 Dec 2025
• Wed, 3 Dec 2025
• Tue, 2 Dec 2025
• Mon, 1 Dec 2025

Fri, 5 Dec 2025 (continued, showing last 1 of 26 entries)

[26]  arXiv:2512.03221 (cross-list from cs.CC) [pdf, ps, other]

Title: Permanental rank versus determinantal rank of random matrices over finite fields

Authors: Fatemeh Ghasemi, Gal Gross, Swastik Kopparty

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

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

Title: Permutation Flows I: Triangulations of Flow Polytopes (Research Announcement)

Authors: Rafael S. González D'León, Christopher R. H. Hanusa, Martha Yip

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)

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

Title: On the Hypergraph Nash-Williams' Conjecture

Authors: Cicely Henderson, Luke Postle

Comments: 35 pages

Subjects: Combinatorics (math.CO)

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

Title: Asymptotically maximal Schubitopes

Authors: Jack Chen-An Chou, Linus Setiabrata

Comments: 7 pages

Subjects: Combinatorics (math.CO)

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

Title: Extremal diameters of 3-coloring graphs of trees

Authors: Shamil Asgarli, Sara Krehbiel, Simon MacLean, Gjergji Zaimi

Comments: 17 pages

Subjects: Combinatorics (math.CO)

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

Title: There exist infinite cube-free words over any sequence of binary alphabets

Authors: Vuong Bui, Matthieu Rosenfeld

Subjects: Combinatorics (math.CO)

[32]  arXiv:2512.03664 [pdf, ps, other]

Title: $\mathcal{R}(K_{\aleph_0}, \hat{K}_{2,3})$ is a win for Player 1

Authors: Nathan Bowler, Henri Ortmüller

Subjects: Combinatorics (math.CO)

[33]  arXiv:2512.03629 [pdf, ps, other]

Title: Spectral properties of the deformed Laplacian matrix of trees and H-join graphs

Authors: Roberto C. Díaz, Elismar R. Oliveira, Vilmar Trevisan

Subjects: Combinatorics (math.CO)

[34]  arXiv:2512.03342 [pdf, ps, other]

Title: New linear invariants of hypergraphs

Authors: Peter A. Brooksbank, Clara R. Chaplin

Comments: 16 pages, 9 figures

Subjects: Combinatorics (math.CO)

[35]  arXiv:2512.03294 [pdf, ps, other]

Title: Matroids arising from algebraic shifting

Authors: Lazar Guterman, Eran Nevo

Subjects: Combinatorics (math.CO)

[36]  arXiv:2512.03273 [pdf, ps, other]

Title: Balancing games on unbounded sets

Authors: Imre Bárány, Jeck Lim

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[37]  arXiv:2512.03201 [pdf, ps, other]

Title: Computing the Hopf invariant

Authors: Oleg R. Musin, Timur Shamazov

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

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

Authors: Ronald Orozco López

Subjects: Combinatorics (math.CO)

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

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

[41]  arXiv:2512.04023 (cross-list from math.MG) [pdf, ps, other]

Title: On asymptotic Lebesgue's universal covering problem

Authors: Andrii Arman, Andriy Bondarenko, Andriy Prymak, Danylo Radchenko

Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)

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

Authors: Tom Hutchcroft, Florentin Münch

Comments: 28 pages + appendix

Subjects: Differential Geometry (math.DG); Combinatorics (math.CO); Metric Geometry (math.MG); Probability (math.PR)

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

[44]  arXiv:2512.03617 (cross-list from math.DG) [pdf, ps, other]

Title: Kähler-Einstein toric submanifolds of the projective space

Authors: Antonio J. Di Scala, Martín Sombra

Comments: 26 pages, 3 figures

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

[45]  arXiv:2512.03480 (cross-list from math.DG) [pdf, ps, other]

Title: On stationary real matrix Schubert varieties

Authors: Jaehoon Lee, Sangwoo Park, Eungbeom Yeon

Comments: 32 pages

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

[46]  arXiv:2512.03367 (cross-list from math.RT) [pdf, ps, other]

Title: Pairs of eventually constant maps and nilpotent pairs

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

Comments: 15 pages, 3 figures

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

[47]  arXiv:2512.03288 (cross-list from math.NT) [pdf, ps, other]

Title: Structural Existence of Prime Constellations: Asymptotic Spectral Stability in Finite Sieve Windows

Authors: Alexander Caicedo, Julio C. Ramos-Fernández

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

Wed, 3 Dec 2025

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

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

Title: Generalized Zykov's Theorem

Authors: Rajat Adak, L. Sunil Chandran

Subjects: Combinatorics (math.CO)

[50]  arXiv:2512.02827 [pdf, ps, other]

Title: There are no excess one digraphs

Authors: Slobodan Filipovski, Arnau Messegué, Josep M. Miret, James Tuite

Subjects: Combinatorics (math.CO)

[51]  arXiv:2512.02596 [pdf, ps, other]

Title: Preservation of notion of large sets near zero over reals

Authors: Kilangbenla Imsong, Ram Krishna Paul

Subjects: Combinatorics (math.CO)

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

Title: Lie and pre-Lie theory of Novikov algebras

Authors: Ruggero Bandiera, Frédéric Patras

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

[53]  arXiv:2512.02404 [pdf, ps, other]

Title: Signed Mahonian Polynomials on Colored Derangements

Authors: Hasan Arslan, Nazmiye Alemdar

Subjects: Combinatorics (math.CO)

[54]  arXiv:2512.02314 [pdf, ps, other]

Title: A dimer view on Fox's trapezoidal conjecture

Authors: Karola Mészáros, Melissa Sherman-Bennett, Alexander Vidinas

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

[55]  arXiv:2512.02267 [pdf, ps, other]

Title: Free boundary q-Whittaker and Hall-Littlewood processes

Authors: Jimmy He, Michael Wheeler

Comments: 35 pages

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

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

Title: The Gamma-disordered Aztec diamond

Authors: Maurice Duits, Roger Van Peski

Comments: 93 pages, 42 figures. Comments welcome!

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

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

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

Authors: Nikolai Erokhovets

Comments: 9 pages, 7 figures

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

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

[60]  arXiv:2512.02747 (cross-list from cs.IT) [pdf, ps, other]

Title: Digit-Indexed q-ary SEC-DED Codes with Near-Hamming Overhead

Authors: Jiaxu Hu, Kenneth J. Roche

Comments: 13 pages, 1 figure, 3 tables. Interactive demo: this https URL

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

[61]  arXiv:2512.02590 (cross-list from math.AC) [pdf, ps, other]

Title: Hilbert Coefficients and Regularity of Binomial Edge Ideals

Authors: Kanoy Kumar Das, Rajiv Kumar, Paramhans Kushwaha

Comments: 16 pages. Comments are welcome!

Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)

[62]  arXiv:2512.02559 (cross-list from math.RT) [pdf, ps, other]

Title: Atomic decomposition for an affine Weyl group of type $G_2$

Authors: Bárbara Muniz, David Plaza, Claudia Rojas-andías

Comments: 15 pages

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

[63]  arXiv:2512.02218 (cross-list from math.RT) [pdf, ps, other]

Title: Dominance regions for affine cluster algebras

Authors: Nathan Reading, Dylan Rupel, Salvatore Stella

Comments: 53 pages, 4 figures

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

Tue, 2 Dec 2025

[64]  arXiv:2512.02001 [pdf, ps, other]

Title: On the linear complexity of subsets of $\mathbb{F}_p^n$ bounded $\textrm{VC}_2$-dimension

Authors: Hannah Sheats, Caroline Terry

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

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

[66]  arXiv:2512.01978 [pdf, ps, other]

Title: Fault-tolerant mutual-visibility: complexity and solutions for grid-like networks

Authors: Serafino Cicerone, Gabriele Di Stefano, Sandi Klavžar, Gang Zhang

Comments: 25 pages, 3 figure, 1 table

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

[67]  arXiv:2512.01905 [pdf, ps, other]

Title: Minimally tough series-parallel graphs with toughness at least $1/2$

Authors: Gyula Y. Katona, Humara Khan

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

[68]  arXiv:2512.01857 [pdf, ps, other]

Title: Excluding a Forest Induced Minor

Authors: Édouard Bonnet, Benjamin Duhamel, Robert Hickingbotham

Comments: 20 pages, 13 figures

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[69]  arXiv:2512.01760 [pdf, ps, other]

Title: The chromatic number of finite projective spaces

Authors: Anurag Bishnoi, Wouter Cames van Batenburg, Ananthakrishnan Ravi

Comments: 15 pages, 2 figures. Comments are welcome

Subjects: Combinatorics (math.CO)

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

Title: Bounds for the largest eigenvalue and sum of Laplacian eigenvalues of signed graphs

Authors: Linfeng Xie, Xiaogang Liu

Subjects: Combinatorics (math.CO)

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

Title: Feedback vertex sets of digraphs with bounded maximum degree

Authors: Jiangdong Ai, Gregory Gutin, Xiangzhou Liu, Anders Yeo, Yacong Zhou

Subjects: Combinatorics (math.CO)

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

Title: The $α$-spectral Turán type problems for graphs

Authors: Jiadong Wu, Yongchun Lu, Liying Kang

Comments: 18

Subjects: Combinatorics (math.CO)

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

Title: The edge chromatic transformation index of graphs

Authors: Armen S. Asratian, Carl Johan Casselgren

Comments: 22 pages

Subjects: Combinatorics (math.CO)

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

Title: Tight bounds for expected propagation time of probabilistic zero forcing

Authors: Mehdi Jelassi, Julien Portier, Rik Sarkar

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

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

Title: Localization of spectral Turán-type theorems

Authors: M. Rajesh Kannan, Hitesh Kumar, Shivaramakrishna Pragada

Subjects: Combinatorics (math.CO)

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

[77]  arXiv:2512.01332 [pdf, ps, other]

Title: Counting Lattice Points in Generalized Permutohedra From A to B

Authors: Warut Thawinrak

Subjects: Combinatorics (math.CO)

[78]  arXiv:2512.01195 [pdf, ps, other]

Title: Quantum Chromatic Number of Subgraphs of Orthogonality Graphs and the Distance-2 Hamming Graph

Authors: Tao Luo, Yu Ning, Xiande Zhang

Subjects: Combinatorics (math.CO); Quantum Physics (quant-ph)

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

[80]  arXiv:2512.01005 [pdf, ps, other]

Title: Triangular Arrays using context-free grammar

Authors: Voalaza Mahavily Romuald Aubert, Benjamin Randrianirina

Subjects: Combinatorics (math.CO)

[81]  arXiv:2512.00978 [pdf, ps, other]

Title: MacMahon-type $q$-series

Authors: Mircea Merca

Subjects: Combinatorics (math.CO)

[82]  arXiv:2512.00935 [pdf, ps, other]

Title: Raimi's theorem for the $n$-dimensional torus

Authors: Hunseok Kang, Doowon Koh, Dung The Tran

Comments: 14 pages

Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA); Number Theory (math.NT)

[83]  arXiv:2512.00896 [pdf, ps, other]

Title: Spectral characterizations of local structures of graphs and hypergraphs

Authors: Jiang Zhou, Changjiang Bu

Subjects: Combinatorics (math.CO)

[84]  arXiv:2512.00813 [pdf, ps, other]

Title: Maker-Breaker resolving game played on lexicographic products of graphs

Authors: Savitha K S, Sandi Klavžar, Tijo James

Subjects: Combinatorics (math.CO)

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

Title: Degree 2 vertices in minimal prime graph complements

Authors: Bryan Alvarez, Micah Dorton, Thomas Michael Keller, Lawrence Liu, Evan Zhang

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[86]  arXiv:2512.00695 [pdf, ps, other]

Title: Kempe changes in $H$-free graphs

Authors: Manoj Belavadi, Kathie Cameron

Comments: 11 pages

Subjects: Combinatorics (math.CO)

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

[88]  arXiv:2512.00680 [pdf, ps, other]

Title: Matrix Quasi-tree Theorem

Authors: Qingying Deng, Xian'an Jin, Qi Yan, Yexiang Yan

Comments: 14 pages, 2 figures

Subjects: Combinatorics (math.CO)

[89]  arXiv:2512.00618 [pdf, ps, other]

Title: On the Augmented Sombor Index of Graphs

Authors: Kinkar Chandra Das, Akbar Ali

Comments: 24 pages

Subjects: Combinatorics (math.CO)

[90]  arXiv:2512.00433 [pdf, ps, other]

Title: The exponential distance matrix of bi-block graphs

Authors: Joyentanuj Das, Sumit Mohanty

Comments: This is a preliminary version. An updated version will be uploaded soon

Subjects: Combinatorics (math.CO)

[91]  arXiv:2512.00429 [pdf, ps, other]

Title: Generalized Splines over $\mathbb{Z}$-Modules on Arbitrary Graphs

Authors: Gökçen Dilaver, Selma Altinok

Comments: 13 pages, 7 figures

Subjects: Combinatorics (math.CO)

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

Authors: Abdelhay Benmoussa

Subjects: Combinatorics (math.CO)

[93]  arXiv:2512.00217 [pdf, ps, other]

Title: A formula for the Euler characteristic of a poset through the determinant of the order-complement matrix

Authors: Pedro J. Chocano, Luis Felipe Prieto-Martínez

Subjects: Combinatorics (math.CO)

[94]  arXiv:2512.00190 [pdf, ps, other]

Title: On the nullspace of split graphs

Authors: Daniel A. Jaume, Victor N. Schvöllner

Subjects: Combinatorics (math.CO); Spectral Theory (math.SP)

[95]  arXiv:2512.00124 [pdf, ps, other]

Title: Signless Laplacian spectral conditions for even factors in graphs

Authors: Lu Li, Hechao Liu, Hongbo Hua, Zenan Du

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[96]  arXiv:2512.00043 [pdf, ps, other]

Title: Simplicial Complex Emergence on Directed Hypergraphs

Authors: Christian Kuehn, Fergal Murphy

Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)

[97]  arXiv:2512.01912 (cross-list from cs.DM) [pdf, ps, other]

Title: The lonely runner conjecture holds for nine runners

Authors: Matthieu Rosenfeld

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

[98]  arXiv:2512.01835 (cross-list from math.RT) [pdf, ps, other]

Title: Non-archimedean Infinite Hecke Algebra

Authors: Milo Bechtloff Weising

Comments: 23 pages

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

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

[100]  arXiv:2512.01527 (cross-list from math.AC) [pdf, ps, other]

Title: On a regularity-conjecture of generalized binomial edge ideals

Authors: Anuvinda J, Ranjana Mehta, Kamalesh Saha

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)

[101]  arXiv:2512.01376 (cross-list from math.NT) [pdf, ps, other]

Title: Tree asymptotic densities in number theory

Authors: Roberto Conti, Pierluigi Contucci, Vitalii Iudelevich

Comments: 20 pages

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

[102]  arXiv:2512.01371 (cross-list from math.AT) [pdf, ps, other]

Title: Even torsions in the homology group of the Milnor fiber boundary of hyperplane arrangements in $\mathbb{C}^3$

Authors: Sakumi Sugawara

Comments: 9 pages, 1 figure

Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO)

[103]  arXiv:2512.01175 (cross-list from cs.DM) [pdf, ps, other]

Title: Structural and Spectral Properties of Strictly Interval Graphs

Authors: Lilian Markenzon, Claudia Justel

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

[104]  arXiv:2512.01049 (cross-list from cs.DS) [pdf, ps, other]

Title: A Fast Algorithm for Finding Minimum Weight Cycles in Mining Cyclic Graph Topologies

Authors: Heman Shakeri, Torben Amtoft, Behnaz Moradi-Jamei, Nathan Albin, Pietro Poggi-Corradini

Comments: 16 pages, 4 figures

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[105]  arXiv:2512.00819 (cross-list from math.QA) [pdf, ps, other]

Title: Freidel-Maillet type equations on fused K-matrices over the positive part of $U_q(\widehat{\mathfrak{sl}}_2)$

Authors: Chenwei Ruan

Comments: 21 pages

Subjects: Quantum Algebra (math.QA); Mathematical Physics (math-ph); Combinatorics (math.CO)

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

Title: Exposed extreme rays of the SONC cone

Authors: Mareike Dressler, Hongzhi Liao, Vera Roshchina

Comments: 9 pages

Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Optimization and Control (math.OC)

[107]  arXiv:2512.00318 (cross-list from math.GR) [pdf, ps, other]

Title: A new class of affine $K(π,1)$ arrangements

Authors: Katherine Goldman, Jingyin Huang

Comments: 28 pages. Comments welcome

Subjects: Group Theory (math.GR); Combinatorics (math.CO); Geometric Topology (math.GT); Metric Geometry (math.MG)

[108]  arXiv:2512.00278 (cross-list from math-ph) [pdf, ps, other]

Title: Simple Eigenvalues and Non-vanishing Eigenvectors of the Anderson Model

Authors: Oluyinka Lindblad, Ezra Guerrero

Comments: 11 pages, 2 figures

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

[109]  arXiv:2512.00101 (cross-list from cs.DM) [pdf, ps, other]

Title: The Bottleneck Birthday Problem

Authors: Chijul B. Tripathy

Comments: 8 pages

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

Mon, 1 Dec 2025 (showing first 16 of 49 entries)

[110]  arXiv:2511.23446 [pdf, ps, other]

Title: Rotationally symmetric plabic graphs and the Lagrangian Grassmannian

Authors: Olha Shevchenko

Subjects: Combinatorics (math.CO)

[111]  arXiv:2511.23341 [pdf, ps, other]

Title: Bounds for Hypergraph Universality

Authors: Peter Allen, Julia Böttcher, Jasmin Katz

Subjects: Combinatorics (math.CO)

[112]  arXiv:2511.23327 [pdf, ps, other]

Title: The 2-switch-degree of a graph

Authors: Adrián Pastine, Victor N. Schvöllner

Subjects: Combinatorics (math.CO)

[113]  arXiv:2511.23309 [pdf, ps, other]

Title: Caterpillars with $n$ vertices are reconstructible from subgraphs with at most $n/2+1$ vertices

Authors: Alexandr V. Kostochka, Zishen Qu, Maddy Ritter, Douglas B. West

Comments: 60 pages, 4 figures

Subjects: Combinatorics (math.CO)

[114]  arXiv:2511.23296 [pdf, ps, other]

Title: Asymptotic probability of irreducibles II: sequence

Authors: Thierry Monteil, Khaydar Nurligareev

Comments: 40 pages, 8 figures, 21 tables

Subjects: Combinatorics (math.CO)

[115]  arXiv:2511.23246 [pdf, ps, other]

Title: Generalized block diagonal Laplacian spectrum of graphs

Authors: Yanrui Xu, Da Zhao

Comments: arXiv admin note: text overlap with arXiv:2412.20016

Subjects: Combinatorics (math.CO)

[116]  arXiv:2511.23226 [pdf, ps, other]

Title: North-East Lattice Paths Avoiding $k$ Collinear Points via Satisfiability

Authors: Aaron Barnoff, Curtis Bright

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO)

[117]  arXiv:2511.23190 [pdf, ps, other]

Title: Generalized Latin Square Graphs of Semigroups: A Counting Framework for Regularity

Authors: Mohammad Reza Sorouhesh, Mayam Golriz, Bozorg Panbehkar

Comments: 19 pages, 1 figure, 2 Tabels

Subjects: Combinatorics (math.CO)

[118]  arXiv:2511.22981 [pdf, ps, other]

Title: Facet numbers of non-centrally symmetric reflexive polytopes arising from posets

Authors: Aki Mori, Kenta Mori, Hidefumi Ohsugi

Comments: 16 pages, 3 figures

Subjects: Combinatorics (math.CO)

[119]  arXiv:2511.22856 [pdf, ps, other]

Title: Algebraic Obstructions and the Collapse of Elementary Structure in the Kronecker Problem

Authors: Soong Kyum Lee

Comments: 25 pages, 3 tables. v2: Corrected citation error in Section 1.2

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Representation Theory (math.RT); Quantum Physics (quant-ph)

[120]  arXiv:2511.22808 [pdf, ps, other]

Title: Combinatorial proof of an inequality on some partitions separated by parity

Authors: Yan Fan, Ernest X.W. Xia

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

[121]  arXiv:2511.22747 [pdf, ps, other]

Title: On minimal codes arising from projective embeddings of point-line geometries

Authors: Ilaria Cardinali, Luca Giuzzi

Comments: 20 pages

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

[122]  arXiv:2511.22660 [pdf, ps, other]

Title: Multipartite and Structural Results on Transparent Rectangle Visibility Graphs

Authors: Siraphob Buahong, Teeradej Kittipassorn, Jiratchaphat Nanta, Piyashat Sripratak, Peerawit Suriya

Comments: 11 pages, 9 figures, submitted

Subjects: Combinatorics (math.CO)

[123]  arXiv:2511.22646 [pdf, ps, other]

Title: Counting fibres of the Hadamard product using Bergman fans

Authors: Oliver Clarke, Sean Dewar, Matteo Gallet, Georg Grasegger, Daniel Green Tripp, Ben Smith

Comments: 47 pages, 4 figures, 2 tables

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

[124]  arXiv:2511.22562 [pdf, ps, other]

Title: Making an oriented graph acyclic using inversions of bounded or prescribed size

Authors: Jørgen Bang-Jensen, Frédéric Havet, Florian Hörsch, Clément Rambaud, Amadeus Reinald, Caroline Silva

Comments: 38 pages, 1 figure

Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)

[125]  arXiv:2511.22496 [pdf, ps, other]

Title: The 3-restricted edge-connectivity of the direct product graphs

Authors: Wenxin Wang, Yingzhi Tian

Subjects: Combinatorics (math.CO)

• Fri, 5 Dec 2025
• Thu, 4 Dec 2025
• Wed, 3 Dec 2025
• Tue, 2 Dec 2025
• Mon, 1 Dec 2025