Dorbec–Gyárfás–Sárközy conjecture on monochromatic Hamiltonian tight Berge-cycles
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.
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.