Decomposing edge-coloured complete symmetric digraphs into monochromatic paths
Combinatorics
2017-11-27 v1
Abstract
Confirming and extending a conjecture by Guggiari, we show that every countable -edge-coloured complete symmetric digraph containing no directed paths of edge-length for any colour can be covered by pairwise disjoint monochromatic directed paths in colour .
Cite
@article{arxiv.1711.08711,
title = {Decomposing edge-coloured complete symmetric digraphs into monochromatic paths},
author = {Carl Bürger and Max Pitz},
journal= {arXiv preprint arXiv:1711.08711},
year = {2017}
}
Comments
8 pages