Dorbec–Gyárfás–Sárközy conjecture on monochromatic Hamiltonian tight Berge-cycles
Let be the complete -uniform hypergraph on vertices. For , an -uniform -tight Berge-cycle has a core sequence and distinct edges , where contains , with indices taken modulo . It is Hamiltonian when its length is . A -edge coloring assigns one of colors to every edge.
Dorbec–Gyárfás–Sárközy conjecture. Assume that , , , and is sufficiently large. Then every -edge coloring of contains a monochromatic Hamiltonian -tight Berge-cycle.
The source says that this generalizes the preceding Berge-cycle conjecture and that the proposed bound is best possible if the conjecture is true. It does not provide a resolution of this full assertion, although it proves related results for fewer colors.
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.