Discrete Mathematics

Authors and titles for recent submissions

• Fri, 13 Feb 2026
• Thu, 12 Feb 2026
• Wed, 11 Feb 2026
• Tue, 10 Feb 2026
• Mon, 9 Feb 2026

See today's new changes

Fri, 13 Feb 2026 (showing 4 of 4 entries )

[1] arXiv:2602.11993 [pdf, html, other]

Title: The Balanced Up-Down Walk

Hugo A. Akitaya, Sarah Cannon, Gregory Herschlag, Gabe Schoenbach, Kristopher Tapp, Jamie Tucker-Foltz

Comments: 55 pages, 19 figures

Subjects: Discrete Mathematics (cs.DM)

[2] arXiv:2602.11716 [pdf, other]

Title: Cycles of Well-Linked Sets II: an Elementary Bound for the Directed Grid Theorem

Meike Hatzel, Stephan Kreutzer, Marcelo Garlet Milani, Irene Muzi

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

[3] arXiv:2602.11382 [pdf, html, other]

Title: Markovian protocols and an upper bound on the extension complexity of the matching polytope

M. Szusterman

Comments: 21 pages (of which 10 page appendix), 2 figures

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

[4] arXiv:2602.11796 (cross-list from math.CO) [pdf, html, other]

Title: Frankl's diversity theorem for permutations

Eduard Inozemtsev, Andrey Kupavskii

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

Thu, 12 Feb 2026 (showing 1 of 1 entries )

[5] arXiv:2602.10922 (cross-list from cs.CG) [pdf, html, other]

Title: Implicit representations via the polynomial method

Jean Cardinal, Micha Sharir

Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

Wed, 11 Feb 2026 (showing 4 of 4 entries )

[6] arXiv:2602.09948 (cross-list from math.CO) [pdf, other]

Title: Non-Additive Discrepancy: Coverage Functions in a Beck-Fiala Setting

T. R. Avila, Lars Rohwedder, Leo Wennmann

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[7] arXiv:2602.09863 (cross-list from math.CO) [pdf, html, other]

Title: Characterizing Large Clique Number in Tournaments

Logan Crew, Xinyue Fan, Hidde Koerts, Benjamin Moore, Sophie Spirkl

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

[8] arXiv:2602.09585 (cross-list from math.CO) [pdf, html, other]

Title: On Euler Paths and the Maximum Degree Growth of Iterated Higher Order Line Graphs

Aryan Sanghi, Anubhav Dhar, Sudeshna Kolay

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

[9] arXiv:2602.09576 (cross-list from cs.CC) [pdf, other]

Title: On the complexity of Sandwich Problems for $M$-partitions

Alexey Barsukov, Santiago Guzmán-Pro

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

Tue, 10 Feb 2026 (showing 11 of 11 entries )

[10] arXiv:2602.07927 [pdf, html, other]

Title: Multipacking on graphs and Euclidean metric space

Sk Samim Islam

Comments: Doctoral Thesis

Subjects: Discrete Mathematics (cs.DM)

[11] arXiv:2602.08871 (cross-list from cs.GT) [pdf, html, other]

Title: Distortion of Metric Voting with Bounded Randomness

Ziyi Cai, D. D. Gao, Prasanna Ramakrishnan, Kangning Wang

Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[12] arXiv:2602.08736 (cross-list from math.CO) [pdf, html, other]

Title: (Claw, C_3)-free digraphs with unbounded dichromatic number

Guillaume Aubian, Luis Kuffner

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

[13] arXiv:2602.08473 (cross-list from cs.DS) [pdf, html, other]

Title: Submodular Maximization over a Matroid $k$-Intersection: Multiplicative Improvement over Greedy

Moran Feldman, Justin Ward

Comments: 31 pages, 1 figure

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

[14] arXiv:2602.08471 (cross-list from cs.DS) [pdf, html, other]

Title: Boltzmann sampling and optimal exact-size sampling for directed acyclic graphs

Wojciech Gabryelski, Zbigniew Gołȩbiewski, Martin Pépin

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[15] arXiv:2602.07607 (cross-list from cs.CC) [pdf, html, other]

Title: Determining the Outerthickness of Graphs Is NP-Hard

Pin-Hsian Lee, Te-Cheng Liu, Meng-Tsung Tsai

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

[16] arXiv:2602.07606 (cross-list from cs.CC) [pdf, html, other]

Title: The Parameterized Complexity of Independent Set and More when Excluding a Half-Graph, Co-Matching, or Matching

Jan Dreier, Nikolas Mählmann, Sebastian Siebertz

Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[17] arXiv:2602.07563 (cross-list from math.PR) [pdf, other]

Title: Moment generating functions in combinatorial optimization: Bipartite matching

Johan Wästlund

Comments: 37 pages, 6 figures

Subjects: Probability (math.PR); Discrete Mathematics (cs.DM)

[18] arXiv:2602.07552 (cross-list from cs.CG) [pdf, other]

Title: Helly-type problems from a topological perspective

Pavel Paták, Zuzana Patáková

Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Algebraic Topology (math.AT); Combinatorics (math.CO)

[19] arXiv:2602.07435 (cross-list from math.CO) [pdf, html, other]

Title: Cops and robber in graphs with bounded vertex cover number

Prosenjit Bose, Louis Esperet, Jędrzej Hodor, Gwenaël Joret, Piotr Micek, Clément Rambaud

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

[20] arXiv:2602.07230 (cross-list from cs.DS) [pdf, html, other]

Title: Unsplittable Transshipments

Srinwanti Debgupta, Sarah Morell, Martin Skutella

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

Mon, 9 Feb 2026 (showing 5 of 5 entries )

[21] arXiv:2602.06950 (cross-list from math.CO) [pdf, html, other]

Title: Metric Dimensions of March Madness Brackets

Sam Spiro

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

[22] arXiv:2602.06874 (cross-list from math.CO) [pdf, html, other]

Title: Induced Cycles of Many Lengths

Maria Chudnovsky, Ilya Maier

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[23] arXiv:2602.06668 (cross-list from math.CO) [pdf, html, other]

Title: Almost All Vectorial Functions Have No Extended-Affine Symmetries

Keita Ishizuka

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

[24] arXiv:2602.06516 (cross-list from math.CO) [pdf, other]

Title: Quickly excluding an annotated planar graph

Maximilian Gorsky, Evangelos Protopapas, Sebastian Wiederrecht

Comments: 77 pages, 9 figures

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

[25] arXiv:2602.06514 (cross-list from cs.DS) [pdf, html, other]

Title: Fast Makespan Minimization via Short ILPs

Danny Hermelin, Dvir Shabtay

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