We gratefully acknowledge support from
the Simons Foundation and member institutions.

Discrete Mathematics

Authors and titles for recent submissions, skipping first 25

[ total of 29 entries: 1-25 | 26-29 ]
[ showing 25 entries per page: fewer | more | all ]

Mon, 1 Dec 2025 (continued, showing last 4 of 14 entries)

[26]  arXiv:2511.22196 (cross-list from math.CO) [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)
[27]  arXiv:2511.21919 (cross-list from cs.DS) [pdf, ps, other]
Title: Identifying all snarls and superbubbles in linear-time, via a unified SPQR-tree framework
Authors: Francisco Sena, Aleksandr Politov, Corentin Moumard, Manuel Cáceres, Sebastian Schmidt, Juha Harviainen, Alexandru I. Tomescu
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Quantitative Methods (q-bio.QM)
[28]  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)
[29]  arXiv:2511.21738 (cross-list from cs.CC) [pdf, ps, other]
Title: On the Incompressibility of Truth With Application to Circuit Complexity
Authors: Luke Tonon
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[ total of 29 entries: 1-25 | 26-29 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, new, 2512, contact, help  (Access key information)