The asymptotic Erd{ő}s--Frankl--Füredi cover-free conjecture
Xinqi HuangHong Liu
所有作者
Xinqi HuangHong Liu
文献摘要
In 1985, Erd{ő}s, Frankl and F{ü}redi conjectured that the threshold T(r) for the existence of an r-cover-free family with more members than points satisfies T(r)=(1+o(1))r2. We confirm this conjecture by proving T(r)≥r2+r+2 for every r≥1.