Blue path cover conjecture for the complete symmetric infinite digraph
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.