Tight tree-cover conjecture for dense edge-coloured graphs
For and , let
where consists of the -vertex -edge-coloured graphs with , and is the smallest number of not necessarily vertex-disjoint monochromatic trees covering . Tight tree-cover conjecture. There exists such that, for all and ,
This is proposed as a stepping stone toward the corresponding cycle-partition conjecture. The source does not state a general resolution; it records stronger results in particular ranges, so the conjecture remains open.
References
Primary source
Francesco Di Braccio and Viresh Patel, “Monochromatic cycle partitions of r-edge-coloured graphs with high minimum degree”, arXiv:2601.22117 (2026).
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.