A sparse version of Mantel’s Theorem is that, for sufficiently large , with high probability (w.h.p.), every maximum triangle-free subgraph of is bipartite. DeMarco and Kahn proved this for for some constant , and apart from the value of the constant, this bound is the best possible. Denote by the 3-uniform hypergraph with vertex set and edge set . Frankl and F"uredi showed that the maximum 3-uniform hypergraph on vertices containing no copy of is tripartite for . For some integer , let be the random -uniform hypergraph. Balogh et al. proved that for for some constant , every maximum -free subhypergraph of w.h.p. is tripartite and it does not hold when . Denote by the 4-uniform hypergraph with vertex set and edge set . Pikhurko proved that there is an such that for all , the maximum 4-uniform hypergraph on vertices containing no copy of is 4-partite. In this paper, we extend this type of extremal problem in random 4-uniform hypergraphs. We show that for some constant and $p>K \log n/nT_4G^4(n,p)$ is 4-partite.

生成讲解博客的中文版本

生成AI智能校验的中文版本