The spanning-coloring covering conjecture for complete partite hypergraphs
The spanning-coloring covering conjecture for complete partite hypergraphs
Let and . A complete -uniform -partite hypergraph has its vertices partitioned into nonempty classes, with edges consisting of one vertex from each class. An edge-coloring is spanning if every vertex is incident to an edge of every color used. A monochromatic component is a connected component of the subhypergraph formed by the edges of one color, and let be the maximum, over spanning -colorings, of the minimum number of monochromatic components needed to cover the vertex set.
The complete-partite covering conjecture.
for every and .
The conjecture is proved for , while for the paper proves only that monochromatic components suffice; consequently the case corresponding to remains open.
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.