Blue path cover conjecture for the complete symmetric infinite digraph
Let be the complete symmetric digraph on the natural numbers, with each directed edge coloured red or blue. A red directed path of length is a directed path consisting of edges. Blue path cover conjecture. For every integer , if a 2-colouring of contains no red directed path of length , then the vertices of can be covered by at most vertex-disjoint blue directed paths. The preceding discussion establishes an almost-cover by at most blue paths, and notes that the claim is known when ; the general case remains open.
References
Primary source
Hannah Guggiari, “Monochromatic Paths in the Complete Symmetric Infinite Digraph”, arXiv:1710.10900 (2017).
Progress summary
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.