Discrete Mathematics

Authors and titles for October 2016

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

Title: New bounds for the Moser-Tardos distribution

David G. Harris

Journal-ref: Random Structures & Algorithms 57(1), pp. 97-131 (2020)

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

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

Title: Lower Bounds on Davenport-Schinzel Sequences via Rectangular Zarankiewicz Matrices

Julian Wellman, Seth Pettie

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