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

Discrete Mathematics

Authors and titles for recent submissions

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

Thu, 2 May 2024

[1]  arXiv:2405.00429 (cross-list from cs.DS) [pdf, ps, other]
Title: Clique-free t-matchings in degree-bounded graphs
Authors: Katarzyna Paluch, Mateusz Wasylkiewicz
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

Wed, 1 May 2024

[2]  arXiv:2404.19479 [pdf, other]
Title: Reachability in temporal graphs under perturbation
Authors: Jessica Enright, Laura Larios-Jones, Kitty Meeks, William Pettersson
Comments: 36 pages, 3 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[3]  arXiv:2404.19453 [pdf, other]
Title: Structural Parameters for Dense Temporal Graphs
Authors: Jessica Enright, Samuel D. Hand, Laura Larios-Jones, Kitty Meeks
Comments: 27 pages, 2 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[4]  arXiv:2404.19314 [pdf, other]
Title: Alternative paths computation for congestion mitigation in segment-routing networks
Authors: Sébastien Martin, Youcef Magnouche, Paolo Medagliani, Jérémie Leguay
Comments: 6 pages
Subjects: Discrete Mathematics (cs.DM); Networking and Internet Architecture (cs.NI)
[5]  arXiv:2404.19222 [pdf, other]
Title: Cycles of Well-Linked Sets and an Elementary Bound for the Directed Grid Theorem
Authors: Meike Hatzel, Stephan Kreutzer, Marcelo Garlet Milani, Irene Muzi
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[6]  arXiv:2404.19621 (cross-list from math.CO) [pdf, other]
Title: Fibonacci and Lucas Sequences in Aperiodic Monotile Supertiles
Authors: Shiying Dong
Comments: 10 pages, 21 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[7]  arXiv:2404.19564 (cross-list from cs.RO) [pdf, other]
Title: Time, Travel, and Energy in the Uniform Dispersion Problem
Authors: Michael Amir, Alfred M. Bruckstein
Comments: Includes and expands results from "Minimizing Travel in the Uniform Dispersal Problem for Robotic Sensors" (AAMAS 2019, arXiv:1903.03259)
Subjects: Robotics (cs.RO); Discrete Mathematics (cs.DM); Multiagent Systems (cs.MA)
[8]  arXiv:2404.19556 (cross-list from math.CO) [pdf, ps, other]
Title: A logarithmic approximation of linearly-ordered colourings
Authors: Tamio-Vesa Nakajima, Stanislav Živný
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

Tue, 30 Apr 2024

[9]  arXiv:2404.18904 [pdf, other]
Title: On classes of bounded tree rank, their interpretations, and efficient sparsification
Authors: Jakub Gajarský, Rose McCarty
Comments: Accepted to ICALP 2024, track B
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Logic in Computer Science (cs.LO)
[10]  arXiv:2404.18645 [pdf, other]
Title: Graph Search Trees and the Intermezzo Problem
Authors: Jesse Beisegel, Ekkehard Köhler, Fabienne Ratajczak, Robert Scheffler, Martin Strehler
Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[11]  arXiv:2404.18028 [pdf, other]
Title: Reducing Dominating Sets in Graphs
Authors: Ernesto Parra Inza, José María Sigarreta Almira, Nodari Vakhania
Subjects: Discrete Mathematics (cs.DM)
[12]  arXiv:2404.17872 [pdf, other]
Title: Generalizing Roberts' characterization of unit interval graphs
Authors: Virginia Ardévol Martínez, Romeo Rizzi, Abdallah Saffidine, Florian Sikora, Stéphane Vialette
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[13]  arXiv:2404.17711 [pdf, other]
Title: Optimal Delivery with a Faulty Drone
Authors: Jared Coleman, Danny Krizanc, Evangelos Kranakis, Oscar Morales-Ponce
Subjects: Discrete Mathematics (cs.DM)
[14]  arXiv:2404.18802 (cross-list from math.CO) [pdf, other]
Title: Endhered patterns in matchings and RNA
Authors: Célia Biane, Sergey Kirgizov, Greg Hampikian, Khaydar Nurligareev
Comments: 19 pages, 14 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Biomolecules (q-bio.BM)
[15]  arXiv:2404.18027 (cross-list from cs.NE) [pdf, other]
Title: Non-Spatial Hash Chemistry as a Minimalistic Open-Ended Evolutionary System
Authors: Hiroki Sayama
Comments: 7 pages, 6 figures, 1 table; accepted for publication in Proceedings of IEEE CEC 2024 (part of IEEE WCCI 2024)
Subjects: Neural and Evolutionary Computing (cs.NE); Discrete Mathematics (cs.DM); Populations and Evolution (q-bio.PE)
[16]  arXiv:2404.17933 (cross-list from math.CO) [pdf, ps, other]
Title: Stability for binary scalar products
Authors: Andrey Kupavskii, Dmitry Tsarev
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

Mon, 29 Apr 2024 (showing first 9 of 10 entries)

[17]  arXiv:2404.17428 [pdf, other]
Title: Lower Bounds for the Minimum Spanning Tree Cycle Intersection Problem
Authors: Manuel Dubinsky, Kun-Mao Chao, César Massri, Gabriel Taubin
Comments: arXiv admin note: substantial text overlap with arXiv:2301.07643
Subjects: Discrete Mathematics (cs.DM)
[18]  arXiv:2404.17080 [pdf, other]
Title: Solving the Graph Burning Problem for Large Graphs
Authors: Felipe de Carvalho Pereira, Pedro Jussieu de Rezende, Tallys Yunes, Luiz Fernando Batista Morato
Comments: 10 pages, 1 figure and 2 tables
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[19]  arXiv:2404.17011 [pdf, other]
Title: First-Fit Coloring of Forests in Random Arrival Model
Authors: Bartłomiej Bosek, Grzegorz Gutowski, Michał Lasoń, Jakub Przybyło
Subjects: Discrete Mathematics (cs.DM)
[20]  arXiv:2404.16878 [pdf, other]
Title: tinygarden -- A java package for testing properties of spanning trees
Authors: Manuel Dubinsky, César Massri, Gabriel Taubin
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[21]  arXiv:2404.17564 (cross-list from math.CO) [pdf, other]
Title: Half-space separation in monophonic convexity
Authors: Mohammed Elaroussi, Lhouari Nourine, Simon Vilmin
Comments: 22 pages, 11 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[22]  arXiv:2404.17349 (cross-list from math.CO) [pdf, other]
Title: Rectangulotopes
Authors: Jean Cardinal, Vincent Pilaud
Comments: 23 pages, 14 figures
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[23]  arXiv:2404.17306 (cross-list from math.CO) [pdf, other]
Title: Quickly excluding an apex-forest
Authors: Jędrzej Hodor, Hoang La, Piotr Micek, Clément Rambaud
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[24]  arXiv:2404.17279 (cross-list from math.CO) [pdf, ps, other]
Title: Bipartite powers of some classes of bipartite graphs
Authors: Indrajit Paul, Ashok Kumar Das
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[25]  arXiv:2404.17150 (cross-list from math.CO) [pdf, other]
Title: A concentration phenomenon for $h$-extra edge-connectivity reliability analysis of enhanced hypercubes Q_{n,2} with exponentially many faulty links
Authors: Yali Sun, Mingzu Zhang, Xing Feng, Xing Yang
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[ total of 32 entries: 1-25 | 26-32 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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