Turán's conjectures for 33-uniform hypergraphs

About 6 years old · traced to

Let tr(q,p)=lim⁡n→∞Tr(n,q,p)/(nr)t_r(q,p)=\lim_{n\to\infty}T_r(n,q,p)/\binom{n}{r}, where Tr(n,q,p)T_r(n,q,p) is the minimum number of edges in an rr-uniform hypergraph on nn vertices having the property that every qq-vertex set contains a pp-vertex clique. Turán's conjectures.

t3(4,3)=49,t3(5,3)=14.t_3(4,3)=\frac{4}{9},\qquad t_3(5,3)=\frac{1}{4}.

Even though these conjectures have been around for quite a long time, neither statement was proved according to the source. They concern the asymptotic minimum edge densities forced by the (q,p)(q,p)-property and remain open in the stated source context.

References

Primary source

Peter Frankl, Hao Huang and Vojtěch Rödl, “On local Turán problems”, arXiv:2004.08734 (2020).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.