Blue path cover conjecture for the complete symmetric infinite digraph

Let KN\vec{K}_{\mathbb{N}} be the complete symmetric digraph on the natural numbers, with each directed edge coloured red or blue. A red directed path of length rr is a directed path consisting of rr edges. Blue path cover conjecture. For every integer r1r\geq 1, if a 2-colouring of KN\vec{K}_{\mathbb{N}} contains no red directed path of length rr, then the vertices of KN\vec{K}_{\mathbb{N}} can be covered by at most rr vertex-disjoint blue directed paths. The preceding discussion establishes an almost-cover by at most rr blue paths, and notes that the claim is known when r<4r<4; the general case remains open.

Sources & referencesView supporting material

Primary source

Hannah Guggiari, “Monochromatic Paths in the Complete Symmetric Infinite Digraph”, arXiv:1710.10900 (2017).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.