English

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 (r+1)(r+1)-edge-coloured complete symmetric digraph containing no directed paths of edge-length i\ell_i for any colour iri\leq r can be covered by iri\prod_{i\leq r} \ell_i pairwise disjoint monochromatic directed paths in colour r+1r+1.

Keywords

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

R2 v1 2026-06-22T22:55:06.988Z