The monochromatic path partition conjecture for infinite complete bipartite graphs
The monochromatic path partition conjecture for infinite complete bipartite graphs
Suppose the edges of an infinite complete bipartite graph are coloured with colours. Then its vertices can be partitioned into disjoint monochromatic paths.
Infinite bipartite monochromatic path conjecture. The vertices can be partitioned into 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.