Gyárfás–Lehel–Sárközy–Szemerédi conjecture on monochromatic Hamiltonian Berge-cycles
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.
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
Sign in to submit a solution.
No solutions have been posted yet.