Pokrovskiy-type conjecture on covering finite complete hypergraphs by monochromatic Berge-cycles
Pokrovskiy-type conjecture on covering finite complete hypergraphs by monochromatic Berge-cycles
For with , let be a constant independent of , and let denote the complete -uniform hypergraph on vertices. An -edge-colouring assigns one of colours to every edge, and a -tight Berge-cycle is a Berge-cycle in which each consecutive core vertices lie in a corresponding hyperedge. Pokrovskiy-type conjecture. For every with , there is some such that, for every , every -edge-colouring of contains a collection of at most monochromatic -tight Berge-cycles whose cores are disjoint and cover all but vertices. This generalises the graph case and is presented as a finite analogue of the paper's infinite covering results; the supplied text gives no resolution.
Sources & referencesView supporting material
Primary source
Sebastián Bustamante, Jan Corsten and Nóra Frankl, “Partitioning infinite hypergraphs into few monochromatic Berge-paths”, arXiv:1905.05100 (2019).
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.