Scifaro

中文

Burr-Erd\H{o}s-Spencer定理的随机版本

组合数学 2026-05-22 v1

作者: Andrea Freschi , Ryan R. Martin , Andrew Treglown

在 arXiv 上查看 ↗ PDF ↗

摘要

著名的Burr、Erd\H{o}和Spencer定理[美国数学杂志,1975]确定了任意足够大的、彼此无交集的固定图H(无孤立点)的2色Ramsey数。本篇短论文证明了该结果的随机版本，从而概括了R"odl和Ruci\'nski的随机Ramsey定理[美国数学杂志,1995]。

关键词

Ramsey数随机版本无交集复制体图论 Erd\H{o}斯-斯潘森定理

引用

@article{arxiv.2605.22395,
  title  = {A random version of the Burr-Erd\H{o}s-Spencer theorem},
  author = {Andrea Freschi and Ryan R. Martin and Andrew Treglown},
  journal= {arXiv preprint arXiv:2605.22395},
  year   = {2026}
}

备注

8 pages, 1 figure