Gyárfás's monochromatic tight-cycle partition conjecture
Gyárfás's monochromatic tight-cycle partition conjecture
Let and be positive integers. A -uniform hypergraph is a hypergraph whose edges are -element subsets of its vertex set, and a tight cycle is a cyclically ordered sequence of vertices in which every consecutive vertices form an edge; single vertices are also regarded as tight cycles. Gyárfás's conjecture. There is a constant such that the vertices of every -edge-coloured complete -uniform hypergraph can be partitioned into at most monochromatic tight cycles. The paper confirms this conjecture, so the asserted bounded partition exists for all positive integers and .
Sources & referencesView supporting material
Primary source
Sebastián Bustamante, Jan Corsten, Nóra Frankl, Alexey Pokrovskiy and Jozef Skokan, “Partitioning edge-coloured hypergraphs into few monochromatic tight cycles”, arXiv:1903.04471 (2020).
Additional references
2 papers in this index state this conjecture (2017–2019). The statement above is taken from the most recent of them; the others are arXiv:1705.09370.
Source: https://arxiv.org/abs/1903.04471 Gyárfás (2016), external paper cited in 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.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.