χ-boundedness of oriented-star-free classes

Status partial high confidence

Conjecture 4 from arXiv:1605.07411 — that Forb(S) is χ-bounded for every oriented star S — remains open in full generality. The source paper proved the cases k=0, k=ℓ=1, and the TT_3-free setting; subsequent work (arXiv:2103.07886) proved the S_2^+ special case (locally out-transitive oriented graphs have dichromatic number at most 2). The related Aboulker–Charbit–Naserasr conjecture for oriented trees has seen additional progress (P4 orientations in arXiv:2209.06171, P6-free triangle-free in arXiv:2212.02272), but the full oriented-star conjecture appears open for general k ≥ 2.

Cited literature (1)

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

  Proves the conjecture for the oriented star S_2^+ by showing that every locally out-transitive oriented graph (in which the out-neighbourhood of every vertex induces a transitive tournament) has dichromatic number at most 2.

Reviewer notes. No paper resolving the full conjecture was found. Special cases proven in the source paper (k=0, k=ℓ=1, TT_3-free) and in arXiv:2103.07886 (S_2^+ case). The closely related conjecture on oriented trees (Aboulker–Charbit–Naserasr) has seen active progress through 2023, but Conjecture 4 for general oriented stars S_{k,k} with k ≥ 2 appears open.

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