Forb(H) χ-bounded iff H is forest

Status partial high confidence

Conjecture 2 from arXiv:1605.07411 — that $\mathrm{Forb}(H)$ is $\chi$-bounded if and only if $H$ is a forest in the directed/oriented setting — is explicitly stated in the source paper to be equivalent to the Gyárfás–Sumner conjecture and remains open in full generality. Substantial partial progress has been made: the conjecture is proved for every orientation of $P_4$ (Cook et al., 2022/2023), for $(\overrightarrow{P}_6, \text{triangle})$-free digraphs (Aboulker et al., 2022), and for locally out-transitive oriented graphs, i.e., the $H = S_2^+$ case (Aboulker et al., 2021). No counterexample has been found and the full conjecture remains open.

Cited literature (3)

• partial Decomposing and colouring some locally semicomplete digraphs (2021)
  Pierre Aboulker, Guillaume Aubian, Pierre Charbit · arXiv preprint · arXiv:2103.07886

  Proves that oriented graphs in which the out-neighbourhood of every vertex induces a transitive tournament have dichromatic number at most 2, establishing the conjecture for the special case $H = S_2^+$.

• partial Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of $P_4$ (2023)
  Linda Cook, Tomáš Masařík, Marcin Pilipczuk, Amadeus Reinald, Uéverton S. Souza · The Electronic Journal of Combinatorics · arXiv:2209.06171

  Proves the directed Gyárfás–Sumner conjecture for the case where $H$ is any orientation of a path on four vertices ($P_4$), showing such $H$-free oriented graphs have dichromatic number bounded by a function of $\omega$.

• partial (P6, triangle)-free digraphs have bounded dichromatic number (2022)
  Pierre Aboulker, Guillaume Aubian, Pierre Charbit, Stéphan Thomassé · arXiv preprint · arXiv:2212.02272

  Proves that oriented graphs with no induced $\overrightarrow{P}_6$ and no triangle have dichromatic number at most 382, establishing the conjecture for the $(\overrightarrow{P}_6, \text{triangle-free})$ special case.

Reviewer notes. Conjecture 2 is explicitly equivalent to the Gyárfás–Sumner conjecture (Conjecture 1 of the same paper), so progress is tracked through both the directed (dichromatic number) and undirected (chromatic number) literature. The directed analogue is attributed to Aboulker, Charbit, and Naserasr. The full conjecture is open as of 2026; partial results cover $P_4$ orientations, $P_6$-free triangle-free digraphs, and locally out-transitive graphs.

Auto-reviewed 2026-05-15 with claude-sonnet-4-6 (web search enabled).