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

Discrete Mathematics

Authors and titles for recent submissions

[ total of 16 entries: 1-16 ]
[ showing up to 22 entries per page: fewer | more ]

Fri, 9 Apr 2021

[1]  arXiv:2104.03937 [pdf, other]
Title: Intersection models and forbidden pattern characterizations for 2-thin and proper 2-thin graphs
Comments: An extended abstract of this work, entitled "Intersection models for 2-thin and proper 2-thin graphs", was accepted for LAGOS 2021 and will appear in ENTCS
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[2]  arXiv:2104.03835 (cross-list from math.CO) [pdf, other]
Title: Eternal k-domination on graphs
Comments: 28 pages, 6 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

Thu, 8 Apr 2021

[3]  arXiv:2104.02999 [pdf, ps, other]
Title: A Cycle Joining Construction of the Prefer-Max De Bruijn Sequence
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[4]  arXiv:2104.03138 (cross-list from cs.DS) [pdf, ps, other]
Title: Destroying Multicolored Paths and Cycles in Edge-Colored Graphs
Comments: 27 pages
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[5]  arXiv:2104.03043 (cross-list from math.OC) [pdf, ps, other]
Title: Two-Stage Robust Optimization Problems with Two-Stage Uncertainty
Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[6]  arXiv:2104.02998 (cross-list from cs.LO) [pdf, other]
Title: Parameterized Complexity of Elimination Distance to First-Order Logic Properties
Subjects: Logic in Computer Science (cs.LO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[7]  arXiv:2104.02807 (cross-list from math.CO) [pdf, ps, other]
Title: Coloring graph classes with no induced fork via perfect divisibility
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
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
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
Subjects: Discrete Mathematics (cs.DM)
[11]  arXiv:2104.01561 [pdf, ps, other]
Title: A strongly universal cellular automaton in the dodecagrid with five states
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
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
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
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
Subjects: Geophysics (physics.geo-ph); Discrete Mathematics (cs.DM); Computational Physics (physics.comp-ph)
[ total of 16 entries: 1-16 ]
[ showing up to 22 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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