Random Turán Theorem for the Fano Plane
Combinatorics
2026-07-30 v1 Probability
Abstract
Let denote the Fano plane, the -uniform hypergraph with vertices and edges. Frankl and F\"uredi, and independently Keevash and Sudakov, proved that the largest -free subhypergraph of is bipartite. In this paper, we determine the sharp threshold for this property in the random setting. We show that for , where is an explicit constant depending on , we have: (i) if , then with high probability every largest -free subhypergraph of is bipartite; and (ii) if , then with high probability every largest -free subhypergraph of 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