The Two-Colour-Conjecture for oriented planar digraphs
The Two-Colour-Conjecture for oriented planar digraphs
An oriented digraph is a digraph whose underlying undirected graph is simple, and a digraph is -colourable if its vertices admit a colouring with colours such that every colour class is acyclic.
Two-Colour-Conjecture. Every oriented planar digraph is -colourable.
This is the directed analogue of the Four-Colour Theorem. The conjecture was posed by Erdős and Neumann-Lara, and independently by Skrekovski, and remains open.
Sources & referencesView supporting material
Primary source
Marcelo Garlet Millani, Raphael Steiner and Sebastian Wiederrecht, “Colouring Non-Even Digraphs”, arXiv:1903.02872 (2019).
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.