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 such that for every integer , if is a (not necessarily linear) 3-uniform hypergraph on vertices with
then contains a linear subhypergraph with vertices and at least 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
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.