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.
References
Primary source
Louis DeBiasio, Yigal Kamel, Grace McCourt and Hannah Sheats, “Generalizations and strengthenings of Ryser's conjecture”, arXiv:2009.07239 (2021).
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
No solutions have been posted yet.