The monochromatic path partition conjecture for infinite complete bipartite graphs

About 11 years old · traced to

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

Infinite bipartite monochromatic path conjecture. The vertices can be partitioned into 2r−12r-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.

References

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.