Discrete Mathematics

Authors and titles for recent submissions

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

[1] arXiv:2512.04610 [pdf, ps, other]: Title: Weakly-sparse and strongly flip-flat classes of graphs are uniformly almost-wide

Authors: Fatemeh Ghasemi, Julien Grange, Mamadou Moustapha Kanté, Florent Madelaine

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

[2] arXiv:2512.04074 (cross-list from cs.CG) [pdf, ps, other]: Title: Well-quasi-orders on embedded planar graphs

Authors: Corentin Lunel, Clément Maria

Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Geometric Topology (math.GT)
[3] arXiv:2512.03960 (cross-list from cs.DS) [pdf, ps, other]: Title: Aggregating maximal cliques in real-world graphs

Authors: Noga Alon, Sabyasachi Basu, Shweta Jain, Haim Kaplan, Jakub Łącki, Blair D. Sullivan

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI)
[4] arXiv:2512.03419 (cross-list from cs.DS) [pdf, ps, other]: Title: Comparative algorithm performance evaluation and prediction for the maximum clique problem using instance space analysis

Authors: Bharat Sharman, Elkafi Hassini

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Machine Learning (cs.LG)

[5] arXiv:2512.02416 (cross-list from econ.TH) [pdf, ps, other]: Title: Localizing Preference Aggregation Conflicts: A Graph-Theoretic Approach Using Sheaves

Authors: Karen Sargsyan

Subjects: Theoretical Economics (econ.TH); Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT)

[6] arXiv:2512.01912 [pdf, ps, other]: Title: The lonely runner conjecture holds for nine runners

Authors: Matthieu Rosenfeld

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Number Theory (math.NT)
[7] arXiv:2512.01658 [pdf, ps, other]: Title: Computing Treedepth Obstructions

Authors: Kolja Kühn

Comments: 1 page, 1 figure, submitted to One-Sided Results in Computer Science

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[8] arXiv:2512.01497 [pdf, ps, other]: Title: Heuristic algorithms for the stochastic critical node detection problem

Authors: Tuguldur Bayarsaikhan, Altannar Chinchuluun, Ashwin Arulselvan, Panos Pardalos

Comments: 17 pages, 11 figures

Subjects: Discrete Mathematics (cs.DM); Machine Learning (cs.LG)
[9] arXiv:2512.01175 [pdf, ps, other]: Title: Structural and Spectral Properties of Strictly Interval Graphs

Authors: Lilian Markenzon, Claudia Justel

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[10] arXiv:2512.00101 [pdf, ps, other]: Title: The Bottleneck Birthday Problem

Authors: Chijul B. Tripathy

Comments: 8 pages

Subjects: 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 ]