Guggiari's path-cover conjecture for 2-edge-coloured complete symmetric digraphs
Guggiari's path-cover conjecture for 2-edge-coloured complete symmetric digraphs
Let be the complete symmetric digraph on the positive integers, and let a 2-edge-colouring assign one of two colours, red or blue, to every directed edge. A directed path is a finite or one-way infinite sequence of distinct vertices in which each consecutive pair is joined by a directed edge in the forward direction. Fix . Guggiari's conjecture. If the colouring contains no red directed path of length , then the vertices of can be covered by at most vertex-disjoint blue directed paths. This would give a sharp path-cover consequence of forbidding a red directed path of prescribed length; the supplied text attributes the conjecture to Guggiari but gives no resolution status, so it remains open here.
Sources & referencesView supporting material
Primary source
Carl Bürger and Max Pitz, “Decomposing edge-coloured complete symmetric digraphs into monochromatic paths”, arXiv:1711.08711 (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.