Monochromatic Paths in the Complete Symmetric Infinite Digraph
classification
🧮 math.CO
keywords
pathcolourcolouringcompletedensitydigraphdirectededges
read the original abstract
Let $\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 $\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 $r$ edges in the first colour, there is directed path in the second colour with density at least $\frac1r$.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.