Bipartite monochromatic path partition conjecture

From papers

Let Kn,nK_{n,n} be a balanced complete bipartite graph whose edges are coloured with rr colours. A vertex-partition into monochromatic paths is a partition of all vertices into paths, each having edges of one colour. Bipartite path partition conjecture. Suppose that the edges of Kn,nK_{n,n} are coloured with rr colours. There is a vertex-partition of Kn,nK_{n,n} into 2r12r-1 monochromatic paths. This conjecture would generalise the paper's earlier result for balanced complete bipartite graphs and is proposed as a direction beyond complete graphs.

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

Alexey Pokrovskiy, “Partitioning edge-coloured complete graphs into monochromatic cycles and paths”, arXiv:1205.5492 (2012).

Additional references

2 papers in this index state this conjecture (2007–2012). The statement above is taken from the most recent of them; the others are arXiv:math/0702354.

Solutions 0

No solutions have been posted yet.