Discrete Mathematics

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

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

Title: Minimal obstructions to $(\infty, k)$-polarity in cographs

Authors: F. Esteban Contreras-Mendoza, César Hernández-Cruz

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

Authors: F. Esteban Contreras-Mendoza, César Hernández-Cruz

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

Authors: Guido Montúfar, Yue Ren, Leon Zhang

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

Authors: Xing Shi Cai, Pietro Caputo, Guillem Perarnau, Matteo Quattropani

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

Authors: Matthieu Rosenfeld

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

Authors: Lisa Hellerstein, Thomas Lidbetter

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

Authors: Benjamin Doerr, Michael Gnewuch

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

Authors: Cristina G. Fernandes, José C. de Pina, Jorge L. Ramírez Alfonsín, Sinai Robins

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

Authors: Fabien Jacques, Alexandre Pinlou

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