English

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

Combinatorics 2026-02-10 v1 Discrete Mathematics

Abstract

We construct orientations of rook graphs (whose underlying graphs are claw-free) that contain no directed C3C_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.

Cite

@article{arxiv.2602.08736,
  title  = {(Claw, C_3)-free digraphs with unbounded dichromatic number},
  author = {Guillaume Aubian and Luis Kuffner},
  journal= {arXiv preprint arXiv:2602.08736},
  year   = {2026}
}
R2 v1 2026-07-01T10:28:02.353Z