Combinatorics

Authors and titles for recent submissions, skipping first 150

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

Mon, 1 Dec 2025 (continued, showing last 8 of 49 entries)

[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