The acyclic 3-dicolouring conjecture for planar oriented graphs

An oriented planar graph is an orientation of a planar graph without a pair of opposite arcs. For an oriented graph DD, let χa(D)\vec{\chi}_{\rm a}(D) denote the least number of colours in a vertex-colouring whose monochromatic subdigraphs are acyclic.

Planar acyclic dichromatic conjecture. Every oriented planar graph DD satisfies

χa(D)3.\vec{\chi}_{\rm a}(D)\leq3.

The paper proves the upper bound 55 and gives a planar oriented graph with acyclic dichromatic number at least 33. Thus the conjectured bound would be tight if true, but its validity remains open.

Sources & referencesView supporting material

Primary source

Jørgen Bang-Jensen, Lucas Picasarri-Arrieta and Anders Yeo, “Acyclic dichromatic number of oriented graphs”, arXiv:2511.20246 (2025).

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.