pith. sign in

arxiv: 1710.10900 · v1 · pith:L7D6PUXJnew · submitted 2017-10-30 · 🧮 math.CO

Monochromatic Paths in the Complete Symmetric Infinite Digraph

classification 🧮 math.CO
keywords pathcolourcolouringcompletedensitydigraphdirectededges
0
0 comments X
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.