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

From papers

Let r2r\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 (r1)(r-1)-edge coloring of KnrK_n^r contains a monochromatic Hamiltonian Berge-cycle.

Equivalently, for a given r2r\geq 2, the Ramsey number satisfies Rr1(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.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.