Generalized covering conjecture for complete -partite hypergraphs
Generalized covering conjecture for complete -partite hypergraphs
Let , , and . A complete -uniform -partite hypergraph has its vertices partitioned into nonempty classes, and contains every -set meeting each class in at most vertices. For a spanning -coloring, let be the maximum, over such colorings, of the minimum number of monochromatic connected components needed to cover the vertex set.
Generalized covering conjecture.
for every , , and .
The paper proves the formula except when and , where only bounds differing by one are established. Thus the unresolved cases coincide with the missing cases of the complete -partite conjecture.
Sources & referencesView supporting material
Primary source
András Gyárfás and Zoltán Király, “Covering complete partite hypergraphs by monochromatic components”, arXiv:1604.02791 (2016).
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.