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

Discrete Mathematics

Authors and titles for recent submissions

[ total of 21 entries: 1-16 | 17-21 ]
[ showing 16 entries per page: fewer | more | all ]

Tue, 16 Dec 2025

[1]  arXiv:2512.13566 (cross-list from cs.CC) [pdf, ps, other]
Title: A Distance Amplification Lemma for Monotonicity
Authors: Dor Minzer
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[2]  arXiv:2512.13342 (cross-list from cs.DS) [pdf, ps, other]
Title: Space Efficient Algorithms for Parameterised Problems
Authors: Sheikh Shakil Akhtar, Pranabendu Misra, Geevarghese Philip
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[3]  arXiv:2512.13058 (cross-list from cs.CC) [pdf, ps, other]
Title: Homomorphism Indistinguishability, Multiplicity Automata Equivalence, and Polynomial Identity Testing
Authors: Marek Černý, Tim Seppelt
Comments: Accepted for STACS 2026
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Logic in Computer Science (cs.LO)
[4]  arXiv:2512.12329 (cross-list from math.CO) [pdf, ps, other]
Title: Dominated balanced separators in wheel-induced-minor-free graphs
Authors: Maria Chudnovsky, J. Pascal Gollin, Matjaž Krnc, Martin Milanič
Comments: 21 pages, 4 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[5]  arXiv:2512.12292 (cross-list from math.CO) [pdf, ps, other]
Title: Vertex-edge domination on subclasses of bipartite graphs
Authors: Arti Pandey, Kautav Paul, Kamal Santra
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[6]  arXiv:2512.12274 (cross-list from math.CO) [pdf, ps, other]
Title: Forbidden Induced Subgraph Characterization of Word-Representable Co-bipartite Graphs
Authors: Eshwar Srinivasan, Ramesh Hariharasubramanian
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[7]  arXiv:2512.12259 (cross-list from math.CO) [pdf, ps, other]
Title: Forbidden Induced Subgraph Characterization of Word-Representable Split Graphs
Authors: Eshwar Srinivasan, Ramesh Hariharasubramanian
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[8]  arXiv:2512.12231 (cross-list from math.CO) [pdf, ps, other]
Title: On Well-VE-Dominated Graphs
Authors: Yasemin Büyükçolak
Comments: 16 Pages with 4 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[9]  arXiv:2512.11820 (cross-list from cs.CC) [pdf, ps, other]
Title: Toward P != NP: An Observer-Theoretic Separation via SPDP Rank and a ZFC-Equivalent Foundation within the N-Frame Model
Authors: Darren J. Edwards
Comments: 208 pages, 15 Tables, 18 Figures
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)

Mon, 15 Dec 2025

[10]  arXiv:2512.11601 [pdf, ps, other]
Title: Variants of Wythoff game with terminal positions or blocking maneuvers
Authors: Antoine Renard, Michel Rigo
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[11]  arXiv:2512.11725 (cross-list from cs.DS) [pdf, ps, other]
Title: The parameterized complexity of Strong Conflict-Free Vertex-Connection Colorability
Authors: Carl Feghali, Hoang-Oanh Le, Van Bang Le
Comments: accepted by DAM (special issue GROW 2024)
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[12]  arXiv:2512.11504 (cross-list from math.CO) [pdf, ps, other]
Title: On the complex zeros and the computational complexity of approximating the reliability polynomial
Authors: Ferenc Bencs, Chiara Piombi, Guus Regts
Comments: 36 pages including 3 page appendix
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[13]  arXiv:2512.11240 (cross-list from math.CO) [pdf, ps, other]
Title: The Linear Arboricity Conjecture for Graphs with Large Girth
Authors: Tapas Kumar Mishra
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

Fri, 12 Dec 2025

[14]  arXiv:2512.10708 (cross-list from q-bio.MN) [pdf, ps, other]
Title: Saturation-Based Atom Provenance Tracing in Chemical Reaction Networks
Authors: Marcel Friedrichs, Daniel Merkle
Subjects: Molecular Networks (q-bio.MN); Discrete Mathematics (cs.DM)
[15]  arXiv:2512.10499 (cross-list from math.DS) [pdf, ps, other]
Title: A Three-Dimensional SFT with Sparse Columns
Authors: Ville Salo, Ilkka Törmä
Comments: 29 pages, 5 figures
Subjects: Dynamical Systems (math.DS); Discrete Mathematics (cs.DM)
[16]  arXiv:2512.10017 (cross-list from cs.FL) [pdf, ps, other]
Title: Complexity of Linear Subsequences of $k$-Automatic Sequences
Authors: Delaram Moradi, Narad Rampersad, Jeffrey Shallit
Subjects: Formal Languages and Automata Theory (cs.FL); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Number Theory (math.NT)
[ total of 21 entries: 1-16 | 17-21 ]
[ showing 16 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)