Rainbow forest packing conjecture for globally bounded graphs
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.
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
Sign in to submit a solution.
No solutions have been posted yet.