The monochromatic path partition conjecture for infinite complete bipartite graphs

Suppose the edges of an infinite complete bipartite graph are coloured with rinωrin \omega colours. Then its vertices can be partitioned into 2r12r-1 disjoint monochromatic paths.

Infinite bipartite monochromatic path conjecture. The vertices can be partitioned into 2r12r-1 disjoint monochromatic paths.

This asks whether the finite-colour path-decomposition result extends from infinite complete graphs to infinite complete bipartite graphs; the statement is presented as an open problem.

Sources & referencesView supporting material

Primary source

Daniel T. Soukup, “Decompositions of edge-coloured infinite complete graphs into monochromatic paths II”, arXiv:1507.06187 (2016).

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.