On the dichromatic number of surfaces

Pierre Aboulker, Frédéric Havet, Kolja Knauer +1

In this paper, we give bounds on the dichromatic number $\vec{\chi }(\Sigma )$ of a surface $\Sigma$, which is the maximum dichromatic number of an oriented graph embeddable on $\Sigma$. We determine th…