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

Discrete Mathematics

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

[ total of 77 entries: 1-50 | 51-77 ]
[ showing 50 entries per page: fewer | more | all ]
[51]  arXiv:2104.03835 (cross-list from math.CO) [pdf, other]
Title: Eternal distance-k domination on graphs
Comments: 21 pages, 8 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[52]  arXiv:2104.04324 (cross-list from math.CO) [pdf, other]
Title: Ranking Bracelets in Polynomial Time
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[53]  arXiv:2104.05230 (cross-list from math.CO) [pdf, ps, other]
Title: Efficient Algorithm for Checking 2-Chordal (Doubly Chordal) Bipartite Graphs
Authors: Austin Alderete
Comments: 10 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[54]  arXiv:2104.05536 (cross-list from math.CO) [pdf, ps, other]
Title: Lower Bounds for Maximum Weighted Cut
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[55]  arXiv:2104.05772 (cross-list from math.GR) [pdf, ps, other]
Title: Variations on the Post Correspondence Problem for free groups
Comments: 14 pages
Subjects: Group Theory (math.GR); Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL)
[56]  arXiv:2104.05884 (cross-list from quant-ph) [pdf, ps, other]
Title: Consistent Rotation Maps Induce a Unitary Shift Operator in Discrete Time Quantum Walks
Authors: Clark Alexander
Comments: 4 pages
Subjects: Quantum Physics (quant-ph); Discrete Mathematics (cs.DM)
[57]  arXiv:2104.07001 (cross-list from math.CO) [pdf, other]
Title: Burling graphs revisited, part I: New characterizations
Comments: 35 pages, 20 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[58]  arXiv:2104.07207 (cross-list from quant-ph) [pdf, other]
Title: How to Teach a Quantum Computer a Probability Distribution
Authors: Clark Alexander
Comments: 22 page, 11 images, 16 references
Subjects: Quantum Physics (quant-ph); Discrete Mathematics (cs.DM)
[59]  arXiv:2104.07416 (cross-list from math.CO) [pdf, ps, other]
Title: On clique numbers of colored mixed graphs
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[60]  arXiv:2104.07631 (cross-list from math.OC) [pdf, other]
Title: Fair and Reliable Reconnections for Temporary Disruptions in Electric Distribution Networks using Submodularity
Comments: 36 pages, 9 figures
Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[61]  arXiv:2104.07852 (cross-list from math.CO) [pdf, ps, other]
Title: Minimal obstructions to $(\infty, k)$-polarity in cographs
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[62]  arXiv:2104.07854 (cross-list from math.CO) [pdf, other]
Title: On the power of random greedy algorithms
Authors: He Guo, Lutz Warnke
Comments: 14 pages; minor edits; to appear in European Journal of Combinatorics
Journal-ref: European Journal of Combinatorics 105 (2022), 103551
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Probability (math.PR)
[63]  arXiv:2104.07856 (cross-list from math.CO) [pdf, ps, other]
Title: Minimal obstructions to $(s,1)$-polarity in cographs
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[64]  arXiv:2104.08135 (cross-list from math.CO) [pdf, other]
Title: Sharp bounds for the number of regions of maxout networks and vertices of Minkowski sums
Comments: 25 pages, 5 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Machine Learning (cs.LG)
[65]  arXiv:2104.08389 (cross-list from math.PR) [pdf, other]
Title: Rankings in directed configuration models with heavy tailed in-degrees
Comments: 56 pages, 1 figure
Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[66]  arXiv:2104.09965 (cross-list from math.CO) [pdf, ps, other]
Title: Avoiding squares over words with lists of size three amongst four symbols
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[67]  arXiv:2104.10236 (cross-list from math.OC) [pdf, ps, other]
Title: A Game Theoretic Approach to a Problem in Polymatroid Maximization
Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT)
[68]  arXiv:2104.10799 (cross-list from math.PR) [pdf, ps, other]
Title: On Negative Dependence Properties of Latin Hypercube Samples and Scrambled Nets
Journal-ref: Journal of Complexity, Vol. 67 (2021), 101589
Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Numerical Analysis (math.NA)
[69]  arXiv:2104.11025 (cross-list from math.CO) [pdf, other]
Title: On the period collapse of a family of Ehrhart quasi-polynomials
Comments: 42 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[70]  arXiv:2104.11121 (cross-list from math.CO) [pdf, ps, other]
Title: The chromatic number of signed graphs with bounded maximum average degree
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[71]  arXiv:2104.12030 (cross-list from math.CO) [pdf, ps, other]
Title: Robust Connectivity of Graphs on Surfaces
Comments: 16 pages, 8 figures
Journal-ref: SIAM Journal on Discrete Mathematics 36(2), 1416-1435, 2022
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[72]  arXiv:2104.13310 (cross-list from math.NT) [pdf, other]
Title: Finding discrete logarithm in $F_p^* $
Authors: Rajeev Kumar
Comments: Additional python code file in pdf format
Subjects: Number Theory (math.NT); Discrete Mathematics (cs.DM)
[73]  arXiv:2104.14172 (cross-list from math.CO) [pdf, ps, other]
Title: Lower Bounds and properties for the average number of colors in the non-equivalent colorings of a graph
Comments: 20 pages, 2 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[74]  arXiv:2104.14841 (cross-list from math.CO) [pdf, ps, other]
Title: A combinatorial algorithm for computing the entire sequence of the maximum degree of minors of a generic partitioned polynomial matrix with $2 \times 2$ submatrices
Authors: Yuni Iwamasa
Comments: 43 pages, 3 figures, the full version of an IPCO 2021 paper
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[75]  arXiv:2104.14877 (cross-list from math.CT) [pdf, ps, other]
Title: Graph Traversals as Universal Constructions
Comments: 21 pages (including 9 pages in appendix), 3 figures
Subjects: Category Theory (math.CT); Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO)
[76]  arXiv:2104.14935 (cross-list from math.CO) [pdf, ps, other]
Title: Complementation in t-perfect graphs
Comments: Accepted to WG 2021
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[77]  arXiv:2104.08135 (cross-list from math.CO) [pdf, other]
Title: Sharp bounds for the number of regions of maxout networks and vertices of Minkowski sums
Comments: 25 pages, 5 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Machine Learning (cs.LG)
[ total of 77 entries: 1-50 | 51-77 ]
[ showing 50 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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