English

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 A{\cal A} being "covered" by at most one object in a random collection C{\cal C}, to being covered at most λ\lambda times, to being covered at least once, to being covered at least λ\lambda 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