Scifaro

中文

通过 Lov\'asz 局部引理介绍概率方法

组合数学 2019-09-25 v1 概率论

作者: Irfan Alam

在 arXiv 上查看 ↗ PDF ↗

摘要

我们阐释概率论在存在性证明中的使用，聚焦于 Lov\'asz 局部引理。该结果给出了避免一组合适有限事件的概率的下界。我们描述了该结果在超图填充与拉丁横截中的一些应用。

关键词

概率方法 Lov\'asz 局部引理存在性证明超图填充拉丁横截

引用

@article{arxiv.1909.11078,
  title  = {An introduction to the probabilistic method through the Lov\'asz Local Lemma},
  author = {Irfan Alam},
  journal= {arXiv preprint arXiv:1909.11078},
  year   = {2019}
}

备注

11 pages; Originally written in 2015 as an expository paper for a course called "Communicating Mathematics II" at Louisiana State University