{"id":"arxiv/2603.04704","url":"https://arxiv.org/abs/2603.04704","tags":["math.CO"],"score":0,"title":"Covering complete $r$-partite hypergraphs with few monochromatic components","domain":"math.CO","source":"arxiv","authors":["Luke Hawranick","Ruth Luo"],"reviews":0,"subject":"math.CO","summary":"An edge-coloring of a hypergraph is {\\em spanning} if every vertex sees every color used in the coloring. In this paper, we prove that for $k \\geq 2r \\geq 6$, in any spanning $k$-coloring of the edges of a complete $r$-partite $r$-uniform hypergraph $H$, the vertices of $H$ can be covered by a set of at most $k-r+1$ monochromatic connected components. This proves a conjecture of Gyárfás and Király which is related to a special case of Ryser's conjecture. We also prove that for $k \\in \\{2,3\\}$, every spanning $k$-edge-coloring of a complete bipartite graph admits a covering of its vertices…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-05","reactions":{}}