English

Random Turán Theorem for the Fano Plane

Combinatorics 2026-07-30 v1 Probability

Abstract

Let FF denote the Fano plane, the 33-uniform hypergraph with 77 vertices and 77 edges. Frankl and F\"uredi, and independently Keevash and Sudakov, proved that the largest FF-free subhypergraph of Kn(3)K_n^{(3)} is bipartite. In this paper, we determine the sharp threshold for this property in the random setting. We show that for p^=ΘFn2/3(logn)1/6\hat{p} = \Theta_F \cdot n^{-2/3} \left(\log n\right)^{1/6}, where ΘF\Theta_F is an explicit constant depending on FF, we have: (i) if (1+ϵ)p^p=o(1)(1+\epsilon) \hat{p} \le p = o(1), then with high probability every largest FF-free subhypergraph of Gn,p(3)G_{n,p}^{(3)} is bipartite; and (ii) if 1n2p(1ϵ)p^\frac{1}{n^2} \ll p \le (1-\epsilon) \hat{p}, then with high probability every largest FF-free subhypergraph of Gn,p(3)G_{n,p}^{(3)} is not bipartite. To the best of our knowledge, this work provides the first sharp threshold result obtained for a Tur\'an-type problem in random hypergraphs.

Cite

@article{arxiv.2607.28071,
  title  = {Random Turán Theorem for the Fano Plane},
  author = {Ilay Hoshen},
  journal= {arXiv preprint arXiv:2607.28071},
  year   = {2026}
}

Comments

51 pages, 3 figures