The Two-Colour-Conjecture for oriented planar digraphs

An oriented digraph is a digraph whose underlying undirected graph is simple, and a digraph is kk-colourable if its vertices admit a colouring with kk colours such that every colour class is acyclic.

Two-Colour-Conjecture. Every oriented planar digraph DD is 22-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

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.