Combinatorics

Authors and titles for recent submissions, skipping first 109

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

Mon, 1 Dec 2025

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

[126]  arXiv:2511.22492 [pdf, ps, other]

Title: On the Steiner $k$-diameter and Steiner ($k,k^{\prime}$)-radius of trees

Authors: Qingnan Zhang, Yingzhi Tian

Subjects: Combinatorics (math.CO)

[127]  arXiv:2511.22427 [pdf, ps, other]

Title: Nine and ten lonely runners

Authors: Tanupat (Paul) Trakulthongchai

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

[128]  arXiv:2511.22361 [pdf, ps, other]

Title: The spectral radii and extremal graphs of two types of minimal graphs

Authors: Liwen Lian, Jinfeng Liu, Mengyuan Niu, Xiumei Wang

Subjects: Combinatorics (math.CO)

[129]  arXiv:2511.22358 [pdf, ps, other]

Title: On Universal Graphs for Trees and Tree-Like Graphs

Authors: Neel Kaul, Jaehoon Kim, Minseo Kim, David Wood

Comments: 20pages, 7 figures. (Abstract formatting corrected)

Subjects: Combinatorics (math.CO)

[130]  arXiv:2511.22278 [pdf, ps, other]

Title: Blind cop-width and balanced minors of graphs

Authors: Hector Buffière, Rutger Campbell, Kevin Hendrey, Sang-il Oum

Comments: 28 pages, 3 figures. An extended abstract was presented at Eurocomb 25

Subjects: Combinatorics (math.CO)

[131]  arXiv:2511.22196 [pdf, ps, other]

Title: Optimal Tree-Decompositions with Bags of Bounded Treewidth

Authors: Kevin Hendrey, David R. Wood

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

[132]  arXiv:2511.22157 [pdf, ps, other]

Title: An involution for a Catalan-tangent number identity

Authors: Dongsu Kim, Zhicong Lin

Comments: 12 pages, 3 figures

Subjects: Combinatorics (math.CO)

[133]  arXiv:2511.22140 [pdf, ps, other]

Title: Large flames in rooted acyclic digraphs without backward-infinite paths

Authors: Attila Joó, Qiuzhenyu Tao

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[134]  arXiv:2511.22089 [pdf, ps, other]

Title: Cohen-Macauleyness of the Zero-Divisor Graph of a Boolean Poset

Authors: P. Waghmare, V. Joshi

Subjects: Combinatorics (math.CO)

[135]  arXiv:2511.22015 [pdf, ps, other]

Title: Rectangulations avoiding a pattern

Authors: Kaoru Sano

Comments: 7pages, 6 figures

Subjects: Combinatorics (math.CO)

[136]  arXiv:2511.21791 [pdf, ps, other]

Title: Ealy's conjecture in odd characteristic

Authors: Tao Feng, Koen Thas

Comments: 28 pages (Submitted)

Subjects: Combinatorics (math.CO)

[137]  arXiv:2511.23445 (cross-list from quant-ph) [pdf, ps, other]

Title: Quantum Polymorphisms and Commutativity Gadgets

Authors: Lorenzo Ciardo, Gideo Joubert, Antoine Mottet

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Logic in Computer Science (cs.LO); Combinatorics (math.CO)

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

Title: On a kind of generalized multi-harmonic sums

Authors: Jiaqi Wang, Rong Ma

Comments: 11 pages, no figures

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

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

Title: Decoding Trombetti-Zhou codes: a new syndrome-based decoding approach

Authors: Chunlei Li, Angelica Piccirillo, Olga Polverino, Ferdinando Zullo

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

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

Title: On the structure of ($4K_1$, $C_4$, $P_6$)-free graphs

Authors: Chính T. Hoàng, Ramin Javadi, Nicolas Trotignon

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

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

Title: On Computational Aspects of Cores of Ordered Graphs

Authors: Michal Čertík, Andreas Emil Feldmann, Jaroslav Nešetřil, Paweł Rzążewski

Comments: Submitted

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

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

Title: On Computational Aspects of Ordered Matching Problems

Authors: Michal Čertík, Andreas Emil Feldmann, Jaroslav Nešetřil, Paweł Rzążewski

Comments: Accepted

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

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

Title: Complexity Aspects of Homomorphisms of Ordered Graphs

Authors: Michal Čertík, Andreas Emil Feldmann, Jaroslav Nešetřil, Paweł Rzążewski

Comments: Accepted

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

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

Title: First Betti number of real Calabi-Yau hypersurfaces: examples

Authors: Diego Matessi, Arthur Renaudineau

Comments: 28 pages, 4 figures

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

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

Title: One variable equations over the lamplighter group

Authors: Alexander Ushakov, Yankun Wang

Subjects: Group Theory (math.GR); Combinatorics (math.CO)

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

Title: Algebraic study on rooted products of graphs and multi-clique corona graphs

Authors: Yuji Muta, Naoki Terai

Comments: 26 pages

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

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

Title: The spherical growth series of amalgamated free products of infinite cyclic groups

Authors: Michihiko Fujii, Takuya Sakasai

Comments: 38 pages

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

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

Title: Recent Advances in the Theory of Polyomino Ideals

Authors: Francesco Navarra, Ayesha Asloob Qureshi

Comments: 28 pages, 21 figures. To appear in Galois Journal of Algebra

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

[149]  arXiv:2511.22736 (cross-list from q-bio.PE) [pdf, ps, other]

Title: Bounds on the sequence length sufficient to reconstruct level-1 phylogenetic networks

Authors: Martin Frohn, Niels Holtgrefe, Leo van Iersel, Mark Jones, Steven Kelk

Subjects: Populations and Evolution (q-bio.PE); Combinatorics (math.CO)

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

Title: Barile-Macchia Resolutions and the closed neighborhood ideal

Authors: Ajay P. Joseph, Amit Roy, Anurag Singh

Comments: 24 pages, 7 figures. Comments are welcome

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

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

Title: Improved exploration of temporal graphs

Authors: Paul Bastide, Carla Groenland, Lukas Michel, Clément Rambaud

Comments: 8 pages, 2 figures

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

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

Title: Posets of decompositions in spherical buildings

Authors: Kevin Ivan Piterman, John Shareshian, Volkmar Welker

Comments: 40 pages; comments are welcome

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

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

Title: Switching rook polynomial of collections of cells

Authors: Francesco Navarra, Ayesha Asloob Qureshi, Giancarlo Rinaldo

Comments: Comments are welcome

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

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

Title: Interactive Proofs For Distribution Testing With Conditional Oracles

Authors: Ari Biswas, Mark Bun, Clément Canonne, Satchit Sivakumar

Comments: To appear in ITCS 2026

Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO)

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

Title: On combinatorial algebras generated by three commuting matrices

Authors: Ron Cherny, Tam An Le Quang, Matthew Satriano

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

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

Title: Misère Partizan Arc Kayles is PSPACE-complete, even on Planar Graphs

Authors: Kyle Burke, Caroline Cashman, Alfie Davies, Kanae Yoshiwatari, Francesca Yu

Comments: 21 pages, 23 figures

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

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

Title: A Combinatorial Characterization of Constant Mixing Time

Authors: Lap Chi Lau, Raymond Liu

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

[158]  arXiv:2511.21082 (cross-list from cond-mat.dis-nn) [pdf, ps, other]

Title: Local Geometric and Transport Properties of Networks that are Generated from Hyperuniform Point Patterns

Authors: James V. Raj, Xiaohan Sun, Charles Emmett Maher, Katherine A. Newhall, Mason A. Porter

Comments: 13 pages; 8 figures, lots of ORCs; abstract on arXiv page shortened slightly due to maximum length requirement

Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Soft Condensed Matter (cond-mat.soft); Combinatorics (math.CO); Adaptation and Self-Organizing Systems (nlin.AO)

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