Dorbec–Gyárfás–Sárközy conjecture on monochromatic Hamiltonian tight Berge-cycles

At least 11 years old · documented by

Let KnrK_n^r be the complete rr-uniform hypergraph on nn vertices. For r≥t≥2r\geq t\geq 2, an rr-uniform tt-tight Berge-cycle has a core sequence v1,…,vnv_1,\ldots,v_n and distinct edges e1,…,ene_1,\ldots,e_n, where eie_i contains vi,vi+1,…,vi+t−1v_i,v_{i+1},\ldots,v_{i+t-1}, with indices taken modulo nn. It is Hamiltonian when its length is nn. A cc-edge coloring assigns one of cc colors to every edge.

Dorbec–Gyárfás–Sárközy conjecture. Assume that c≥2c\geq 2, 2≤t≤r2\leq t\leq r, c+t≤r+1c+t\leq r+1, and nn is sufficiently large. Then every cc-edge coloring of KnrK_n^r contains a monochromatic Hamiltonian tt-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

Never refreshed

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.