Rainbow spanning trees in properly coloured complete graphs
Combinatorics
2017-04-25 v1
Abstract
In this short note, we study pairwise edge-disjoint rainbow spanning trees in properly edge-coloured complete graphs, where a graph is rainbow if its edges have distinct colours. Brualdi and Hollingsworth conjectured that every properly edge-coloured by colours has edge-disjoint rainbow spanning trees. Kaneko, Kano and Suzuki later suggested this should hold for every properly edge-coloured . Improving the previous best known bound, we show that every properly edge-coloured contains pairwise edge-disjoint rainbow spanning trees. Independently, Pokrovskiy and Sudakov recently proved that every properly edge-coloured contains isomorphic pairwise edge-disjoint rainbow spanning trees.
Cite
@article{arxiv.1704.07200,
title = {Rainbow spanning trees in properly coloured complete graphs},
author = {József Balogh and Hong Liu and Richard Montgomery},
journal= {arXiv preprint arXiv:1704.07200},
year = {2017}
}
Comments
6 pages