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

Discrete Mathematics

Authors and titles for recent submissions

[ total of 25 entries: 1-10 | 11-20 | 21-25 ]
[ showing 10 entries per page: fewer | more | all ]

Mon, 29 Apr 2024

[1]  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)
[2]  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)
[3]  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)
[4]  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)
[5]  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)
[6]  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)
[7]  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)
[8]  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)
[9]  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)
[10]  arXiv:2404.16997 (cross-list from cs.PL) [pdf, ps, other]
Title: Probabilistic Interval Analysis of Unreliable Programs
Authors: Dibyendu Das, Soumyajit Dey
Subjects: Programming Languages (cs.PL); Discrete Mathematics (cs.DM)
[ total of 25 entries: 1-10 | 11-20 | 21-25 ]
[ showing 10 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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