Thresholds for (n,q,2)-Steiner Systems via Refined Absorption
arxiv(2024)
摘要
We prove that if p ≥ n^-(q-6)/2, then asymptotically almost surely the
binomial random q-uniform hypergraph G^(q)(n,p) contains an
(n,q,2)-Steiner system, provided n satisfies the necessary divisibility
conditions.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要