Discrete Mathematics

Authors and titles for recent submissions, skipping first 19

• Fri, 9 Apr 2021
• Thu, 8 Apr 2021
• Wed, 7 Apr 2021
• Tue, 6 Apr 2021
• Mon, 5 Apr 2021

Thu, 8 Apr 2021 (continued, showing last 1 of 5 entries)

[7]  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)

Wed, 7 Apr 2021

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

Title: Upper paired domination versus upper domination

Authors: Hadi Alizadeh, Didem Gözüpek

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

[9]  arXiv:2104.02103 (cross-list from cs.DS) [pdf, ps, other]

Title: Exact Algorithms for No-Rainbow Coloring and Phylogenetic Decisiveness

Authors: Ghazaleh Parvini, David Fernández-Baca

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

Tue, 6 Apr 2021

[10]  arXiv:2104.01777 [pdf, ps, other]

Title: Matrix Chain Multiplication and Polygon Triangulation Revisited and Generalized

Authors: Thong Le, Dan Gusfield

Subjects: Discrete Mathematics (cs.DM)

[11]  arXiv:2104.01561 [pdf, ps, other]

Title: A strongly universal cellular automaton in the dodecagrid with five states

Authors: Maurice Margenstern

Comments: 49p, 22 figures

Subjects: Discrete Mathematics (cs.DM)

[12]  arXiv:2104.01709 (cross-list from cs.AI) [pdf, other]

Title: Constraint Programming to Discover One-Flip Local Optima of Quadratic Unconstrained Binary Optimization Problems

Authors: Amit Verma, Mark Lewis

Comments: Benchmark problems used are available from the first author

Subjects: Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM); Optimization and Control (math.OC)

[13]  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)

[14]  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)

[15]  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)

Mon, 5 Apr 2021

[16]  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)

• Fri, 9 Apr 2021
• Thu, 8 Apr 2021
• Wed, 7 Apr 2021
• Tue, 6 Apr 2021
• Mon, 5 Apr 2021