Tight tree-cover conjecture for dense edge-coloured graphs
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.
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.