{"id":"arxiv/2607.28071","url":"https://arxiv.org/abs/2607.28071","tags":["math.CO","math.PR"],"score":0,"title":"Random Turán Theorem for the Fano Plane","domain":"math.CO","source":"arxiv","authors":["Ilay Hoshen"],"reviews":0,"subject":"math.CO","summary":"Let $F$ denote the Fano plane, the $3$-uniform hypergraph with $7$ vertices and $7$ edges. Frankl and Füredi, and independently Keevash and Sudakov, proved that the largest $F$-free subhypergraph of $K_n^{(3)}$ is bipartite. In this paper, we determine the sharp threshold for this property in the random setting. We show that for $\\hat{p} = Θ_F \\cdot n^{-2/3} \\left(\\log n\\right)^{1/6}$, where $Θ_F$ is an explicit constant depending on $F$, we have: (i) if $(1+ε) \\hat{p} \\le p = o(1)$, then with high probability every largest $F$-free subhypergraph of $G_{n,p}^{(3)}$ is bipartite; and (ii) if…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-30","reactions":{}}