Dense hypergraphs contain large linear subhypergraphs conjecture

About 3 years old · traced to

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 d≥4d\geq4, if GG is a (not necessarily linear) 3-uniform hypergraph on nn vertices with

∣E(G)∣≥n3−c/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.

References

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.