(Claw, C_3)-free digraphs with unbounded dichromatic number

Guillaume Aubian, Luis Kuffner

We construct orientations of rook graphs (whose underlying graphs are claw-free) that contain no directed $C_3$ but have unbounded dichromatic number. This disproves a conjecture o…