ON A TURÁN PROBLEM IN WEAKLY QUASIRANDOM 3-UNIFORM HYPERGRAPHS

Abstract. Extremal problems for 3-uniform hypergraphs are known to be very difficult and despite considerable effort the progress has been slow. We suggest a more systematic study of extremal problems in the context of quasirandom hypergraphs. We say that a 3-uniform hypergraph H “ pV,Eq is weakly pd, ηq-quasirandom if for any subset U Ď V the number of hyperedges of H contained in U is in the interval d `|U | 3 ˘ ˘ η|V |3. We show that for any ε ą 0 there exists η ą 0 such that every sufficiently large weakly p1{4 ` ε, ηq-quasirandom hypergraph contains four vertices spanning at least three hyperedges. This was conjectured by Erdős and Sós and it is known that the density 1{4 is best possible. Recently, a computer assisted proof of this result based on the flag-algebra method was established by Glebov, Krá l, and Volec. In contrast to their work our proof presented here is based on the regularity method of hypergraphs and requires no heavy computations. I