Gyárfás–Lehel–Sárközy–Szemerédi conjecture on monochromatic Hamiltonian Berge-cycles
Let be fixed. An -uniform hypergraph is the complete hypergraph on vertices. A Hamiltonian Berge-cycle is a Berge-cycle containing all vertices. An -edge coloring assigns one of colors to every edge.
Gyárfás–Lehel–Sárközy–Szemerédi conjecture. For sufficiently large , every -edge coloring of contains a monochromatic Hamiltonian Berge-cycle.
Equivalently, for a given , the Ramsey number satisfies for sufficiently large . The paper states this as the previously proposed conjecture and later proves the first open case ; 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
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.