Dense hypergraphs contain large linear subhypergraphs conjecture
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.
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.