Mohr–Pardey–Rautenbach conjecture on almost colour-balanced spanning forests
Let be the complete graph on vertices, and let be a balanced colouring, meaning that . Let be an -vertex forest with maximum degree .
Mohr–Pardey–Rautenbach conjecture. There exists a copy of in such that
This conjecture asks how close to colour-balanced a spanning copy of an arbitrary forest can be in a balanced two-colouring of the complete graph. It generalises known results for perfect matchings, factors of paths, and spanning paths; its general case is presented as open in the source.
References
Primary source
Lawrence Hollom, Adva Mond and Julien Portier, “Almost colour-balanced spanning forests in complete graphs”, arXiv:2410.06148 (2024).
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
No solutions have been posted yet.