Xiao-Chuan Liu

Two Rainbow Cycles Extend Lehel’s Partition Theorem

Under proper edge colouring, an existence proof partitions every sufficiently large complete graph into two vertex-disjoint rainbow cycles.