Monochromatic Paths in the Complete Symmetric Infinite Digraph
Combinatorics
2017-10-31 v1
Abstract
Let be the complete symmetric digraph on the positive integers. Answering a question of DeBiasio and McKenney, we construct a 2-colouring of the edges of in which every monochromatic path has density 0. On the other hand, we show that, in every colouring that does not have a directed path with edges in the first colour, there is directed path in the second colour with density at least .
Cite
@article{arxiv.1710.10900,
title = {Monochromatic Paths in the Complete Symmetric Infinite Digraph},
author = {Hannah Guggiari},
journal= {arXiv preprint arXiv:1710.10900},
year = {2017}
}