Dense hypergraphs contain large linear subhypergraphs conjecture

A 3-uniform hypergraph is linear if any two of its edges intersect in at most one vertex. Linear-subhypergraph conjecture. There is a constant c>0c>0 such that for every integer d4d\geq4, if GG is a (not necessarily linear) 3-uniform hypergraph on nn vertices with

E(G)n3c/d,|E(G)|\geq n^{3-c/d},

then GG contains a linear subhypergraph with dd vertices and at least d2/100d^2/100 edges. This weaker conjecture would provide evidence toward the Latin-square Turán conjecture, but the source states that it is still unproved.

Sources & referencesView supporting material

Primary source

Jacob Fox, Maya Sankar, Michael Simkin, Jonathan Tidor and Yunkun Zhou, “Ramsey and Turán numbers of sparse hypergraphs”, arXiv:2401.00359 (2023).

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.