Gyárfás–Lehel–Sárközy–Szemerédi conjecture on monochromatic Hamiltonian Berge-cycles

At least 11 years old · documented by

Let r≥2r\geq 2 be fixed. An rr-uniform hypergraph KnrK_n^r is the complete hypergraph on nn vertices. A Hamiltonian Berge-cycle is a Berge-cycle containing all nn vertices. An kk-edge coloring assigns one of kk colors to every edge.

Gyárfás–Lehel–Sárközy–Szemerédi conjecture. For sufficiently large nn, every (r−1)(r-1)-edge coloring of KnrK_n^r contains a monochromatic Hamiltonian Berge-cycle.

Equivalently, for a given r≥2r\geq 2, the Ramsey number satisfies Rr−1(Cn(r,2))=nR_{r-1}(C_n^{(r,2)})=n for sufficiently large nn. The paper states this as the previously proposed conjecture and later proves the first open case r=4r=4; the general assertion is therefore not established by the source.

References

Primary source

G. R. Omidi and L. Maherani, “Monochromatic Hamiltonian Berge-cycles in colored hypergraphs”, arXiv:1403.2894 (2014).

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.