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

Discrete Mathematics

Authors and titles for recent submissions

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

Fri, 20 Mar 2026

[1]  arXiv:2603.18997 (cross-list from math.CO) [pdf, ps, other]
Title: Product Structure and Treewidth of Hyperbolic Uniform Disk Graphs
Authors: Thomas Bläsius, Emil Dohse, Deborah Haun, Laura Merker
Comments: An extended abstract of this paper is published in the Proceedings of the 42nd International Symposium on Computational Geometry (SoCG 2026)
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[2]  arXiv:2603.18858 (cross-list from cs.FL) [pdf, ps, other]
Title: State Complexity of Shifts of the Fibonacci Word
Authors: Delaram Moradi, Pierre Popoli, Jeffrey Shallit, Ingrid Vukusic
Subjects: Formal Languages and Automata Theory (cs.FL); Discrete Mathematics (cs.DM); Number Theory (math.NT)
[3]  arXiv:2603.18754 (cross-list from math.CO) [pdf, ps, other]
Title: The red-blue-yellow matching problem
Authors: Manuel Aprile, Marco Di Summa
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[4]  arXiv:2603.18582 (cross-list from cs.DS) [pdf, ps, other]
Title: Breaking Hard Isomorphism Benchmarks with DRESS
Authors: Eduar Castrillo Velilla
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Machine Learning (cs.LG)

Thu, 19 Mar 2026

[5]  arXiv:2603.16956 [pdf, ps, other]
Title: On the Extension Theorem for Packing Steiner Forests
Authors: Jinghan A Zeng
Comments: 15 pages, 1 figure
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[6]  arXiv:2603.17819 (cross-list from math.NT) [pdf, ps, other]
Title: Parry condition, existence and uniqueness of alternate bases
Authors: Émilie Charlier, Savinien Kreczman, Zuzana Masáková, Edita Pelantová
Comments: 20 pages
Subjects: Number Theory (math.NT); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[7]  arXiv:2603.17730 (cross-list from math.CO) [pdf, ps, other]
Title: Fractional coloring via entropy
Authors: Abhishek Dhawan
Comments: 19 pages plus references. Comments are welcome!
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[8]  arXiv:2603.17115 (cross-list from math.CO) [pdf, ps, other]
Title: Orthogonality between acyclic subdigraphs and paths in digraphs
Authors: Caroline A. de Paula Silva, Cândida Nunes da Silva, Orlando Lee
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[9]  arXiv:2603.17114 (cross-list from math.CO) [pdf, ps, other]
Title: Closing Trees into Unicyclic Counterexamples
Authors: Vadim E. Levit, Ohr Kadrawi
Comments: 30 pages,2 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[10]  arXiv:2603.17113 (cross-list from math.CO) [pdf, ps, other]
Title: A Brooks-type theorem for the k-choosability of graphs with maximum local edge-connectivity k
Authors: Sam Bastida, Nick Brettell
Comments: 54 pages including appendix, 16 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

Wed, 18 Mar 2026

[11]  arXiv:2603.16836 (cross-list from math.CO) [pdf, ps, other]
Title: Nearly-polynomial inverse theorem for the U^d norm in degree d+1
Authors: Tomer Milo, Guy Moshkovitz
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[12]  arXiv:2603.16615 (cross-list from math.CO) [pdf, ps, other]
Title: Blow-up structure of graphs excluding a tree or an apex-tree as a minor
Authors: Quentin Claus, Gwenaël Joret, Clément Rambaud
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[13]  arXiv:2603.16004 (cross-list from math.CO) [pdf, ps, other]
Title: A Permutation Avoidance Game with Reverse Replies and Monotone Traps
Authors: Henning Ulfarsson
Comments: 28 pages, 8 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

Tue, 17 Mar 2026

[14]  arXiv:2603.14922 [pdf, ps, other]
Title: Closeness and Decision Making
Authors: Chavdar Dangalchev
Comments: 20 pages, 5 figures, 1 table
Subjects: Discrete Mathematics (cs.DM)
[15]  arXiv:2603.15207 (cross-list from math.CO) [pdf, ps, other]
Title: The strong chromatic index of $K_{t,t}$-free graphs
Authors: Richard Bi, Peter Bradshaw, Abhishek Dhawan, Jingwei Xu
Comments: 38 pages plus references. Comments are welcome!
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[16]  arXiv:2603.14615 (cross-list from math.CO) [pdf, ps, other]
Title: Characterizing the optimum bases of a convex geometry using quasi-closed hypergraphs
Authors: Anthony Meunier, Lhouari Nourine, Simon Vilmin
Comments: 21 pages, 5 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

Mon, 16 Mar 2026

[17]  arXiv:2603.13214 (cross-list from math.OC) [pdf, ps, other]
Title: Investigating mixed-integer programming approaches for the $p$-$α$-closest-center problem
Authors: Elisabeth Gaar, Sara Joosten, Markus Sinnl
Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM)
[18]  arXiv:2603.13097 (cross-list from math.CO) [pdf, ps, other]
Title: Centered colorings and weak coloring numbers in minor-closed graph classes
Authors: Jędrzej Hodor, Hoang La, Piotr Micek, Clément Rambaud
Comments: 120 pages, 38 figures. Some of the results already appeared in arXiv:2411.02122 and arXiv:2407.04588
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[19]  arXiv:2603.12894 (cross-list from cs.DS) [pdf, ps, other]
Title: Optimal Enumeration of Eulerian Trails in Directed Graphs
Authors: Ben Bals, Solon P. Pissis, Matei Tinca
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[ total of 19 entries: 1-19 ]
[ showing up to 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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