加载中…
Balogh, Bar'at, Gerbner, Gy'arf'as, and S'ark"ozy proposed the following conjecture. Let be a graph on vertices with minimum degree at least . Then for every -edge-colouring of , the vertex set may be partitioned into two vertex-disjoint cycles, one of each colour. We prove that this conjecture holds for large enough, improving approximate results by the aforementioned authors and by DeBiasio and Nelsen.

生成讲解博客的中文版本

生成AI智能校验的中文版本