Δ(1,2,2) hero status in {K₁+P⃗₂}-free digraphs

Open problem: hero status of $\Delta(1,2,2)$ · arXiv:2306.04710

arXiv Informal medium confidence— first stated 2023-06-07

Status open high confidence

The question of whether $\Delta(1,2,2)$ is a hero in $\{K_1+\vec{P}_2\}$-free digraphs (equivalently, whether $\{\Delta(1,2,2), K_1+\vec{P}_2\}$ is $\vec{\chi}$-finite) remains unresolved as of 2026. It is the sole unresolved case in the near-complete characterisation of heroes in this class given by Aboulker–Aubian–Charbit (Theorem 1.11 of the source paper) and extended to $\{H, rK_1+\vec{P}_3\}$-free digraphs by the source paper itself. No follow-up paper resolving this specific open problem was found in the indexed literature.

Reviewer notes. No follow-up found after 5 web calls (3 searches, 2 fetches). The most closely related recent paper is arXiv:2602.08736 (Claw,C3-free digraphs with unbounded dichromatic number, 2026), which improves on work by the same authors on a different conjecture (Aboulker–Charbit–Naserasr) and does not address Delta(1,2,2) in K1+P2-free digraphs.

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

Informal. Determine whether $\Delta(1,2,2)$ is a hero in $\{K_1 + \vec{P}_2\}$-free digraphs, i.e., whether $\{\Delta(1,2,2),\, K_1 + \vec{P}_2\}$ is $\vec{\chi}$-finite.

Context

Theorem 1.11 (Aboulker, Aubian, Charbit) almost completely characterizes heroes in $\{K_1+\vec{P}_2\}$-free digraphs, and Theorem 1.12 of this paper extends the same structural characterization to $\{H, rK_1+\vec{P}_3\}$-free digraphs; in both settings the sole unresolved case is $H = \Delta(1,2,2)$.

Notes. Open status noted twice: once after Theorem 1.11 and again after Theorem 1.12.

Source paper

On heroes in digraphs with forbidden induced forests
Alvaro Carbonero, Hidde Koerts, Benjamin Moore, Sophie Spirkl · 2023-06-07
https://arxiv.org/abs/2306.04710 PDF source