Rainbow forest packing conjecture for globally bounded graphs

From papers

Let ε>0\varepsilon>0. A graph is globally mm-bounded if no colour is used on more than mm edges, and a forest of order kk has kk edges. Rainbow forest packing conjecture. There exists an mNm\in\mathbb{N}, depending on ε\varepsilon, such that for every kk, every properly coloured, globally mm-bounded graph GG with kmkm edges has at least (1ε)m(1-\varepsilon)m edge-disjoint rainbow forests of order kk. This is posed as a question in the concluding remarks and no resolution is supplied, so it 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

Richard Montgomery, Alexey Pokrovskiy and Benny Sudakov, “Decompositions into spanning rainbow structures”, arXiv:1805.07564 (2018).

Solutions 0

No solutions have been posted yet.