Bal–DeBiasio conjecture on monochromatic tree covers
Bal–DeBiasio conjecture on monochromatic tree covers
Let be an -vertex -edge-coloured graph, and let be the smallest number of not necessarily vertex-disjoint monochromatic trees whose vertices cover . Bal–DeBiasio conjecture. For every , if
then . The conjecture was settled affirmatively by Bucić, Korándi, and Sudakov, so it is solved.
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
Francesco Di Braccio and Viresh Patel, “Monochromatic cycle partitions of r-edge-coloured graphs with high minimum degree”, arXiv:2601.22117 (2026).
Additional references
3 papers in this index state this conjecture (2017–2026). The statement above is taken from the most recent of them; the others are arXiv:2403.12587, arXiv:1708.01284.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.