Kostochka–Mubayi–Verstraëte loose-triangle Ramsey conjecture

For fixed k3k\geq3, let LC3(k)LC_3^{(k)} be the kk-uniform loose 3-cycle, whose consecutive edges intersect in exactly one vertex and whose nonconsecutive edges are disjoint. Write rk(LC3,n)r_k(LC_3,n) for the Ramsey number of LC3(k)LC_3^{(k)} versus the complete kk-uniform hypergraph on nn vertices. Kostochka–Mubayi–Verstraëte conjecture.

rk(LC3,n)=o(n3/2).r_k(LC_3,n)=o(n^{3/2}).

The known bounds have order between n3/2/(logn)3/4n^{3/2}/(\log n)^{3/4} and n3/2n^{3/2} for k=3k=3, with n3/2+o(1)n^{3/2+o(1)} known for all k3k\geq3. The conjecture seeks the hypergraph analogue of the logarithmic improvement for graph triangles.

Sources & referencesView supporting material

Primary source

Dhruv Mubayi and Andrew Suk, “A survey of hypergraph Ramsey problems”, arXiv:1707.04229 (2018).

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.