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

Discrete Mathematics

Authors and titles for recent submissions, skipping first 10

[ total of 29 entries: 1-10 | 11-20 | 21-29 ]
[ showing 10 entries per page: fewer | more | all ]

Tue, 2 Dec 2025 (continued, showing last 5 of 10 entries)

[11]  arXiv:2512.01978 (cross-list from math.CO) [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)
[12]  arXiv:2512.01905 (cross-list from math.CO) [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)
[13]  arXiv:2512.01857 (cross-list from math.CO) [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)
[14]  arXiv:2512.01064 (cross-list from cs.DS) [pdf, ps, other]
Title: Beware of the Classical Benchmark Instances for the Traveling Salesman Problem with Time Windows
Authors: Francisco J. Soulignac
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[15]  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)

Mon, 1 Dec 2025 (showing first 5 of 14 entries)

[16]  arXiv:2511.23195 [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)
[17]  arXiv:2511.23226 (cross-list from math.CO) [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)
[18]  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)
[19]  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)
[20]  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)
[ total of 29 entries: 1-10 | 11-20 | 21-29 ]
[ showing 10 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)