χ-finite families characterizing dichromatic boundedness
Question 1.1 · arXiv:2306.04710
Status open high confidence
Question 1.1 — the overarching problem of classifying all finite families F of digraphs that are vec{chi}-finite — remains open. The source paper (published in European Journal of Combinatorics, 2025) contributes positive results for several specific forbidden families involving forests. Subsequent work (arXiv:2602.08736, 2026) shows that the family {claw, directed-C_3} is NOT vec{chi}-finite, adding to the map of negative cases, but no paper provides a general characterization.
Cited literature (1)
-
Constructs claw-free digraphs with no directed 3-cycle but unbounded dichromatic number, disproving a conjecture of Aboulker–Charbit–Naserasr and improving a negative result of Carbonero–Koerts–Moore–Spirkl, thereby showing {claw, directed-C_3} is not vec{chi}-finite.
Reviewer notes. Question 1.1 is explicitly framed as the overarching open problem of the paper and is not a conjecture with a specific claimed answer, making it inherently long-term open. The source paper was published in European Journal of Combinatorics 125 (2025), article 104104 (confirmed via citation in arXiv:2602.08736). No paper found that resolves or substantially narrows the full classification.
Context
A family $F$ is $\vec{\chi}$-finite if there is a constant $c$ such that all $F$-free digraphs have dichromatic number at most $c$. This is the overarching open question motivating the study of heroes in hereditary classes of digraphs, and all main results of the paper contribute to it.
Notes. Stated without a parenthetical attribution in the theorem header; the surrounding prose credits Aboulker, Charbit, and Naserasr [2] with first systematically studying this question.
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