多种覆盖与填充背景下的阈值渐进
组合数学
2020-08-31 v2
摘要
使用概率组合学中的标准方法(源自 Janson、Stein-Chen 和 Talagrand),我们探索以下一般主题:当一个对象族 的每个成员从被随机集合 中至多一个对象“覆盖”,变为至多被覆盖 次,再到至少被覆盖一次,最后到至少被覆盖 次时,会出现一个阈值层级。然后我们将看到此类结果如何随背景和引入的依赖程度而变化。示例将来自极值集合论、组合学和加性数论。
引用
@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}
}
备注
35 pages