The bounded-diameter bipartite monochromatic-cover conjecture

From papers

Let K2\mathcal{K}_2 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 dd such that, for every r2r\geq 2, every rr-coloring of every KK2K\in\mathcal{K}_2 has a monochromatic cover of order at most 2r22r-2 whose subgraphs all have diameter at most dd.

The paper proves this for r=2r=2 and r=3;r=3; 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

No solutions have been posted yet.