Mohr–Pardey–Rautenbach conjecture on almost colour-balanced spanning forests
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.
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
Lawrence Hollom, Adva Mond and Julien Portier, “Almost colour-balanced spanning forests in complete graphs”, arXiv:2410.06148 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.