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

Discrete Mathematics

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

[ total of 77 entries: 1-10 | ... | 31-40 | 41-50 | 51-60 | 61-70 | 71-77 ]
[ showing 10 entries per page: fewer | more | all ]
[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)
[ total of 77 entries: 1-10 | ... | 31-40 | 41-50 | 51-60 | 61-70 | 71-77 ]
[ showing 10 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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