English

Monochromatic Paths in the Complete Symmetric Infinite Digraph

Combinatorics 2017-10-31 v1

Abstract

Let KN\vec{K}_{\mathbb{N}} 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 KN\vec{K}_{\mathbb{N}} 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 rr edges in the first colour, there is directed path in the second colour with density at least 1r\frac1r.

Keywords

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}
}
R2 v1 2026-06-22T22:29:37.355Z