Partitioning Edge-Coloured Complete Symmetric Digraphs into Monochromatic Complete Subgraphs
Abstract
Let be the complete symmetric digraph on the positive integers. Answering a question of DeBiasio and McKenney, we construct a -colouring of the edges of in which every monochromatic path has density~. However, if we restrict the length of monochromatic paths in one colour, then no example as above can exist: We show that every -edge-coloured complete symmetric digraph (of arbitrary infinite cardinality) containing no directed paths of edge-length for any colour can be covered by pairwise disjoint monochromatic complete symmetric digraphs in colour . Furthermore, we present a stability version for the countable case of the latter result: We prove that the edge-colouring is uniquely determined on a large subgraph, as soon as the upper density of monochromatic paths in colour is bounded by .
Cite
@article{arxiv.1805.01699,
title = {Partitioning Edge-Coloured Complete Symmetric Digraphs into Monochromatic Complete Subgraphs},
author = {Carl Bürger and Louis DeBiasio and Hannah Guggiari and Max Pitz},
journal= {arXiv preprint arXiv:1805.01699},
year = {2018}
}
Comments
11 pages. This article supersedes arXiv:1710.10900 and arXiv:1711.08711