The bounded-diameter bipartite monochromatic-cover conjecture

About 6 years old · traced to

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 r≥2r\geq 2, every rr-coloring of every K∈K2K\in\mathcal{K}_2 has a monochromatic cover of order at most 2r−22r-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.

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

Never refreshed

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.