The bounded-diameter bipartite monochromatic-cover conjecture
The bounded-diameter bipartite monochromatic-cover conjecture
Let be the family of complete bipartite graphs. A monochromatic cover is a collection of monochromatic connected subgraphs covering all vertices, and its order is its number of subgraphs.
Bipartite bounded-diameter conjecture. There is an integer such that, for every , every -coloring of every has a monochromatic cover of order at most whose subgraphs all have diameter at most .
The paper proves this for and the general statement remains open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Louis DeBiasio, Yigal Kamel, Grace McCourt and Hannah Sheats, “Generalizations and strengthenings of Ryser's conjecture”, arXiv:2009.07239 (2021).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.