Random Turán Theorem for the Fano Plane
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.28071
curl -X POST /api/v1/records/arxiv/2607.28071/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.28071/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'