Discrete Mathematics

Authors and titles for cs.DM in Apr 2021, skipping first 40

[41]  arXiv:2104.13860 (cross-list from cs.DS) [pdf, other]

Title: Faster 3-coloring of small-diameter graphs

Authors: Michał Dębski, Marta Piecyk, Paweł Rzążewski

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

[42]  arXiv:2104.14185 (cross-list from cs.CL) [pdf, other]

Title: Variable-Length Codes Independent or Closed with respect to Edit Relations

Authors: Jean Néraud (LITIS, UNIROUEN)

Subjects: Computation and Language (cs.CL); Discrete Mathematics (cs.DM)

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

Title: Parameterized (Modular) Counting and Cayley Graph Expanders

Authors: Norbert Peyerimhoff, Marc Roth, Johannes Schmitt, Jakob Stix, Alina Vdovina

Comments: 49 pages, 4 figures

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

[44]  arXiv:2104.00794 (cross-list from physics.geo-ph) [pdf, other]

Title: Ultra-low memory seismic inversion with randomized trace estimation

Authors: Mathias Louboutin, Felix J. Herrmann

Subjects: Geophysics (physics.geo-ph); Discrete Mathematics (cs.DM); Computational Physics (physics.comp-ph)

[45]  arXiv:2104.01186 (cross-list from math.CO) [pdf, ps, other]

Title: Bijections from Dyck and Motzkin meanders with catastrophes to pattern avoiding Dyck paths

Authors: Jean-Luc Baril, Sergey Kirgizov

Comments: 10 pages, 6 bijections

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

[46]  arXiv:2104.01472 (cross-list from math.CO) [pdf, ps, other]

Title: A Note on Consistent Rotation Maps of Graph Cartesian Products

Authors: Clark Alexander

Comments: 11 pages, 3 figures, 2 algorithms

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

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

Title: Extremal Graphs for a Spectral Inequality on Edge-Disjoint Spanning Trees

Authors: Sebastian M. Cioabă, Anthony Ostuni, Davin Park, Sriya Potluri, Tanay Wakhare, Wiseley Wong

Comments: 13 pages, 2 figures

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

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

Title: Upper paired domination versus upper domination

Authors: Hadi Alizadeh, Didem Gözüpek

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 23, no. 3, Graph Theory (December 16, 2021) dmtcs:8823

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

[49]  arXiv:2104.02807 (cross-list from math.CO) [pdf, ps, other]

Title: Coloring graph classes with no induced fork via perfect divisibility

Authors: T. Karthick, Jenny Kaufmann, Vaidy Sivaraman

Comments: 16 pages

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

[50]  arXiv:2104.03043 (cross-list from math.OC) [pdf, other]

Title: Two-Stage Robust Optimization Problems with Two-Stage Uncertainty

Authors: Marc Goerigk, Stefan Lendl, Lasse Wulf

Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)