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

Discrete Mathematics

Authors and titles for recent submissions

[ total of 34 entries: 1-25 | 26-34 ]
[ showing 25 entries per page: fewer | more | all ]

Wed, 13 May 2026

[1]  arXiv:2605.12425 [pdf, ps, other]
Title: Binary constraints on one additional variable can create exponential ascents
Authors: David A. Cohen, Peter G. Jeavons, Artem Kaznatcheev, Sofia Vazquez Alferez
Comments: 11 pages, 3 figures, 1 table
Subjects: Discrete Mathematics (cs.DM)
[2]  arXiv:2605.12457 (cross-list from cs.DS) [pdf, ps, other]
Title: Layer-Based Width for PAFP
Authors: Samuel German
Comments: Accepted to IWOCA 2026; proceedings version to appear in Springer LNCS
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[3]  arXiv:2605.12279 (cross-list from math.CO) [pdf, ps, other]
Title: Feedback vertex sets of planar digraphs with fixed digirth
Authors: Simon Dreyer, Alexandre Pinlou, Petru Valicov
Comments: 52 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[4]  arXiv:2605.11831 (cross-list from cs.IT) [pdf, ps, other]
Title: Maximum Entropy of Sums of Independent Ternary Random Variables
Authors: Mladen Kovačević
Comments: 12 pages, 1 figure
Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Probability (math.PR)
[5]  arXiv:2605.11112 (cross-list from math.CO) [pdf, ps, other]
Title: A coarse Menger's Theorem for planar and bounded genus graphs
Authors: Václav Blažej, Michał Pilipczuk, Evangelos Protopapas
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

Tue, 12 May 2026

[6]  arXiv:2605.10836 [pdf, ps, other]
Title: The Path-Extremal Conjecture for Zero Forcing: Distance-Hereditary Graphs and a Split-Decomposition Reduction
Authors: Samuel German
Comments: Accepted to COCOON 2026, proceedings version to appear in Springer LNCS
Subjects: Discrete Mathematics (cs.DM)
[7]  arXiv:2605.10776 (cross-list from math.CO) [pdf, ps, other]
Title: Computational and Combinatorial Results on Conflict-free Choosability
Authors: Shiwali Gupta, Rogers Mathew
Comments: 16 pages, 3 figures, accepted in WG 2026
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[8]  arXiv:2605.10526 (cross-list from math.OC) [pdf, ps, other]
Title: Randomized Max-Vertex-Cover Interdiction with Matroid Constraints
Authors: Changjun Wang, Chenhao Wang
Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM)
[9]  arXiv:2605.10508 (cross-list from cs.IT) [pdf, ps, other]
Title: Optimal Repair Bandwidth and Repair I/O of $(n,n-2,2)$ MDS Array Codes
Authors: Huawei Wu
Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[10]  arXiv:2605.10112 (cross-list from math.CO) [pdf, ps, other]
Title: The Dominating 4-Colour Theorem
Authors: António Girão, Freddie Illingworth, Bojan Mohar, Sergey Norin, Raphael Steiner, Youri Tamitegama, Jane Tan, David R. Wood, Jung Hon Yip
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[11]  arXiv:2605.10068 (cross-list from math.CO) [pdf, ps, other]
Title: Coarse Menger property of quasi-minor excluded graphs and length spaces
Authors: Chun-Hung Liu
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Metric Geometry (math.MG)
[12]  arXiv:2605.09592 (cross-list from cs.DS) [pdf, ps, other]
Title: Deterministically finding an element of large order in $\mathbb{Z}_N^*$
Authors: Itamar Nir
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Number Theory (math.NT)
[13]  arXiv:2605.08588 (cross-list from cs.DS) [pdf, ps, other]
Title: Node-Weighted Triangles: Faster and Simpler
Authors: Shyan Akmal, Nick Fischer
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)

Mon, 11 May 2026

[14]  arXiv:2605.07468 [pdf, ps, other]
Title: Well-Quasi-Ordering Eulerian Digraphs: Bounded Carving Width
Authors: Dario Cavallaro, Ken-ichi Kawarabayashi, Stephan Kreutzer
Comments: Full Version of the respective paper appearing at ICALP 2026. arXiv admin note: text overlap with arXiv:2509.26260
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[15]  arXiv:2605.06921 [pdf, ps, other]
Title: Mutation-Guided Differentiable Quadratic Combinatorial Optimization
Authors: Yongliang Sun, Ismail Alkhouri, Cheng-Han Huang, Alvaro Velasquez, Susmit Jha, Rongrong Wang
Subjects: Discrete Mathematics (cs.DM)
[16]  arXiv:2605.08016 (cross-list from cs.DS) [pdf, ps, other]
Title: Planarizing Gadgets for (k, l)-tight Graphs Do Not Exist
Authors: Archit Chauhan, Rohit Gurjar, Kilian Rothmund, Thomas Thierauf
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[17]  arXiv:2605.07941 (cross-list from cs.DS) [pdf, ps, other]
Title: Parameterized Local Search for Vertex Cover: When only the Search Radius is Crucial
Authors: Christian Komusiewicz, Nils Morawietz
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[18]  arXiv:2605.07587 (cross-list from math.CO) [pdf, ps, other]
Title: A Combinatorial Framework for the Pons-Batle Identity: Young Tableaux, Lattice Paths, and Limit Laws
Authors: Hexuan Liu, Michael Wallner, Guan-Ru Yu
Comments: To appear in the Proceedings of the 37th International Conference / Meeting on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2026), Munich, Germany
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[19]  arXiv:2605.07542 (cross-list from math.CO) [pdf, ps, other]
Title: Brik's sequence: a strange recursion
Authors: Jeffrey Shallit
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL); Number Theory (math.NT)
[20]  arXiv:2605.07265 (cross-list from cs.DS) [pdf, ps, other]
Title: EPTAS for Hard Graph Cut Problems for Dense Graphs
Authors: Kaisei Deguchi, Ken-ichi Kawarabayashi, Hiroaki Mori
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

Fri, 8 May 2026

[21]  arXiv:2605.06616 [pdf, ps, other]
Title: Adjacency labelling for proper minor-closed graph classes
Authors: Vida Dujmović, Cyril Gavoille, Gwenaël Joret, Piotr Micek, Pat Morin, David R. Wood
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[22]  arXiv:2605.06656 (cross-list from cs.LG) [pdf, ps, other]
Title: Why Global LLM Leaderboards Are Misleading: Small Portfolios for Heterogeneous Supervised ML
Authors: Jai Moondra, Ayela Chughtai, Bhargavi Lanka, Swati Gupta
Subjects: Machine Learning (cs.LG); Discrete Mathematics (cs.DM); Emerging Technologies (cs.ET); Optimization and Control (math.OC)
[23]  arXiv:2605.06511 (cross-list from math.PR) [pdf, ps, other]
Title: Logarithmic Mixing of Random Walks on Dynamical Random Cluster Models
Authors: Andreas Galanis, Leslie Ann Goldberg, Xandru Mifsud
Comments: 43 pages, 1 figure
Subjects: Probability (math.PR); Discrete Mathematics (cs.DM)
[24]  arXiv:2605.05618 (cross-list from cs.DS) [pdf, ps, other]
Title: Algorithmic Phase Transition for Large Independent Sets in Dense Hypergraphs
Authors: Abhishek Dhawan, Nhi U. Dinh, Eren C. Kızıldağ, Neeladri Maitra, Bayram A. Şahin
Comments: 38 pages plus references; abstract shortened due to arxiv restrictions
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Probability (math.PR)
[25]  arXiv:2605.05330 (cross-list from cs.LG) [pdf, ps, other]
Title: Graph Normalization: Fast Binarizing Dynamics for Differentiable MWIS
Authors: Laurent Guigues
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM); Neural and Evolutionary Computing (cs.NE)
[ total of 34 entries: 1-25 | 26-34 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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