Scifaro

中文

通过精细化吸收法研究 $(n,q,2)$-Steiner 系统的阈值

组合数学 2024-02-29 v1

作者: Michelle Delcourt , Tom Kelly , Luke Postle

在 arXiv 上查看 ↗ PDF ↗

摘要

我们证明，若 $p \geq n^{-(q-6)/2}$ ，则只要 $n$ 满足必要的整除条件，二项式随机 $q$ -一致超图 $G^{(q)}(n,p)$ 渐近几乎必然包含一个 $(n,q,2)$ -Steiner 系统。

关键词

Steiner 系统随机超图吸收法阈值组合设计整除条件

引用

@article{arxiv.2402.17858,
  title  = {Thresholds for $(n,q,2)$-Steiner Systems via Refined Absorption},
  author = {Michelle Delcourt and Tom Kelly and Luke Postle},
  journal= {arXiv preprint arXiv:2402.17858},
  year   = {2024}
}

备注

17 pages