Rainbow forest packing conjecture for globally bounded graphs

About 8 years old · traced to

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 m∈Nm\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.

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.