Extension of Gyarfas-Sumner conjecture to digraphs

Pierre Aboulker, Pierre Charbit, Reza Naserasr

The dichromatic number of a digraph $D$ is the minimum number of colors needed to color its vertices in such a way that each color class induces an acyclic digraph. As it generaliz…