Rainbow forest packing conjecture for globally bounded graphs
Let . A graph is globally -bounded if no colour is used on more than edges, and a forest of order has edges. Rainbow forest packing conjecture. There exists an , depending on , such that for every , every properly coloured, globally -bounded graph with edges has at least edge-disjoint rainbow forests of order . This is posed as a question in the concluding remarks and no resolution is supplied, so it remains open.
References
Primary source
Richard Montgomery, Alexey Pokrovskiy and Benny Sudakov, “Decompositions into spanning rainbow structures”, arXiv:1805.07564 (2018).
Progress summary
Never refreshed
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.