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

Discrete Mathematics

Authors and titles for recent submissions

[ total of 24 entries: 1-24 ]
[ showing up to 25 entries per page: fewer | more ]

Wed, 4 Feb 2026

[1]  arXiv:2602.03337 [pdf, ps, other]
Title: Vigemers: on the number of $k$-mers sharing the same XOR-based minimizer
Authors: Florian Ingels, Antoine Limasset, Camille Marchet, Mikaël Salson
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[2]  arXiv:2602.03288 [pdf, ps, other]
Title: An Algorithm for Monitoring Edge-geodetic Sets in Chordal Graphs
Authors: Nacim Oijid, Clara Marcille
Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC)
[3]  arXiv:2602.02748 [pdf, ps, other]
Title: A Parametrized Complexity View on Robust Scheduling with Budgeted Uncertainty
Authors: Noam Goldberg, Dvir Shabtay
Subjects: Discrete Mathematics (cs.DM)
[4]  arXiv:2602.03833 (cross-list from math.CO) [pdf, ps, other]
Title: Excluding an apex-forest or a fan as quickly as possible
Authors: Quentin Claus, Jędrzej Hodor, Gwenaël Joret, Pat Morin
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[5]  arXiv:2602.03746 (cross-list from math.CO) [pdf, ps, other]
Title: Factor-balancedness, linear recurrence, and factor complexity
Authors: Bastiàn Espinoza, Pierre Popoli, Manon Stipulanti
Comments: 43 pages, 3 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Dynamical Systems (math.DS)
[6]  arXiv:2602.02628 (cross-list from cs.GT) [pdf, ps, other]
Title: A two-player version of the assignment problem
Authors: Florian Galliot, Nacim Oijid, Jonas Sénizergues
Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

Tue, 3 Feb 2026

[7]  arXiv:2602.01847 [pdf, ps, other]
Title: Sharp Thresholds for Temporal Motifs and Doubling Time in Random Temporal Graphs
Authors: Henry Austin, George B. Mertzios, Paul G. Spirakis
Subjects: Discrete Mathematics (cs.DM); Probability (math.PR)
[8]  arXiv:2602.00281 [pdf, ps, other]
Title: Facet-Defining Inequalities for the Angle-Based DC Optimal Transmission Switching Formulation
Authors: Behnam Jabbari-Marand, Adolfo R. Escobedo
Comments: 14 pages, 1 figure
Subjects: Discrete Mathematics (cs.DM); Optimization and Control (math.OC)
[9]  arXiv:2602.02135 (cross-list from cs.CC) [pdf, ps, other]
Title: $m$-Eternal Dominating Set Problem on Subclasses of Chordal Graphs
Authors: Ashutosh Rai, Soumyashree Rana
Comments: 22 pages, 4 figures
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[10]  arXiv:2602.01882 (cross-list from math.CO) [pdf, ps, other]
Title: The price of homogeneity is polynomial
Authors: Maximilian Gorsky, Michał T. Seweryn, Sebastian Wiederrecht
Comments: 49 pages, 18 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[11]  arXiv:2602.01755 (cross-list from cs.DS) [pdf, ps, other]
Title: A polynomial-time algorithm for recognizing high-bandwidth graphs
Authors: Luis M. B. Varona
Comments: 15 pages, 4 tables
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[12]  arXiv:2602.01499 (cross-list from math.CO) [pdf, ps, other]
Title: Totally $Δ$-Modular Tree Decompositions of Graphic Matrices for Integer Programming
Authors: Caleb McFarland
Comments: 20 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[13]  arXiv:2602.01471 (cross-list from math.CO) [pdf, ps, other]
Title: Erdős Matching (Conjecture) Theorem
Authors: Tapas Kumar Mishra
Comments: 15 Pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[14]  arXiv:2602.01350 (cross-list from cs.DS) [pdf, ps, other]
Title: Benchmarking of algorithms for set partitions
Authors: Arnav Khinvasara, Alexander Pikovski
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Software Engineering (cs.SE); Combinatorics (math.CO)
[15]  arXiv:2602.01262 (cross-list from math.CO) [pdf, ps, other]
Title: Trees with maximum $σ$-irregularity under a prescribed maximum degree 6
Authors: Milan Bašić
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[16]  arXiv:2602.00690 (cross-list from cs.DS) [pdf, ps, other]
Title: Fanciful Figurines flip Free Flood-It -- Polynomial-Time Miniature Painting on Co-gem-free Graphs
Authors: Christian Rosenke, Mark Scheibner
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[17]  arXiv:2602.00657 (cross-list from cs.CC) [pdf, ps, other]
Title: Non-Clashing Teaching in Graphs: Algorithms, Complexity, and Bounds
Authors: Sujoy Bhore, Liana Khazaliya, Fionn Mc Inerney
Comments: An extended abstract of this paper will appear in the proceedings of ICLR 2026
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Combinatorics (math.CO)

Mon, 2 Feb 2026

[18]  arXiv:2601.22365 [pdf, ps, other]
Title: Towards Solving the Gilbert-Pollak Conjecture via Large Language Models
Authors: Yisi Ke, Tianyu Huang, Yankai Shu, Di He, Jingchu Gai, Liwei Wang
Comments: 44 pages, 11 figures
Subjects: Discrete Mathematics (cs.DM); Machine Learning (cs.LG)
[19]  arXiv:2601.22337 (cross-list from math.CO) [pdf, ps, other]
Title: Quaternionic Perfect Sequences and Hadamard Matrices
Authors: Aidan Bennett, Curtis Bright, Paul Colinot, Ashwin Nayak
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Information Theory (cs.IT); Quantum Physics (quant-ph)
[20]  arXiv:2601.22205 (cross-list from math.CO) [pdf, ps, other]
Title: Transitive Sets of Mutually Orthogonal Latin Squares
Authors: Amadou Keita, Ilya Shapiro
Comments: 25 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Group Theory (math.GR)

Fri, 30 Jan 2026

[21]  arXiv:2601.21236 (cross-list from cs.IT) [pdf, ps, other]
Title: Deletion-correcting codes for an adversarial nanopore channel
Authors: Huiling Xie, Zitan Chen
Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

Thu, 29 Jan 2026

[22]  arXiv:2601.20490 (cross-list from math.CO) [pdf, ps, other]
Title: On Patterns and Languages in 1-11-Representations of Graphs
Authors: Biswajit Das, Ramesh Hariharasubramanian
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[23]  arXiv:2601.20263 (cross-list from quant-ph) [pdf, ps, other]
Title: A Quantum Photonic Approach to Graph Coloring
Authors: Jesua Epequin, Pascale Bendotti, Joseph Mikael
Comments: 15 pages, 2 figures
Subjects: Quantum Physics (quant-ph); Discrete Mathematics (cs.DM)
[24]  arXiv:2601.20153 (cross-list from math.CO) [pdf, ps, other]
Title: The Interplay Between Domination and Separation in Graphs
Authors: Dipayan Chakraborty, Annegret K. Wagler
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[ total of 24 entries: 1-24 ]
[ showing up to 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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