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

From papers

Let KnrK_n^r be the complete rr-uniform hypergraph on nn vertices. For rt2r\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+t1v_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 c2c\geq 2, 2tr2\leq t\leq r, c+tr+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.

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

No solutions have been posted yet.