Threshold Progressions in a Variety of Covering and Packing Contexts
Combinatorics
2020-08-31 v2
Abstract
Using standard methods (due to Janson, Stein-Chen, and Talagrand) from probabilistic combinatorics, we explore the following general theme: As one progresses from each member of a family of objects being "covered" by at most one object in a random collection , to being covered at most times, to being covered at least once, to being covered at least times, a hierarchy of thresholds emerge. We will then see how such results vary according to the context, and level of dependence introduced. Examples will be from extremal set theory, combinatorics, and additive number theory.
Keywords
Cite
@article{arxiv.1803.09601,
title = {Threshold Progressions in a Variety of Covering and Packing Contexts},
author = {Anant Godbole and Thomas Grubb and Kyutae Han and Bill Kay},
journal= {arXiv preprint arXiv:1803.09601},
year = {2020}
}
Comments
35 pages