arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2026-02-09

Abstract

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 of Aboulker, Charbit and Naserasr and improves a result of Carbonero, Koerts, Moore and Spirkl.

BibTeX

Loading...