Δ(1,m,m') hero status for degree-4 oriented stars

Open problem: hero status of $\Delta(1,m,m')$ for degree-4 oriented stars · arXiv:2306.04710

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

Authors: Alvaro Carbonero, Hidde Koerts, Benjamin Moore, Sophie Spirkl

Status open high confidence

The source paper (published in European Journal of Combinatorics 125, 2025) establishes that for an oriented star $F$ of degree 4, the only heroes in $F$-free digraphs are transitive tournaments or digraphs of the form $\Delta(1,m,m')$, but leaves open the question of which pairs $(m,m')$ make $\{\Delta(1,m,m'), F\}$ $\vec{\chi}$-finite. A wide web search found no subsequent paper resolving this problem for any specific values of $m, m' \geq 1$.

Reviewer notes. No follow-up found resolving the open problem. The paper itself appeared in European Journal of Combinatorics 125 (2025). The related paper arXiv:2602.08736 ('(Claw, C_3)-free Digraphs with Unbounded Dichromatic Number') was found but its abstract does not address the Delta(1,m,m') question. The conjecture remains open with high confidence.

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

Informal. Determine for which integers $m, m' \geq 1$ the set $\{\Delta(1, m, m'), F\}$ is $\vec{\chi}$-finite when $F$ is an oriented star of degree $4$.

Context

Theorem 1.6 shows that if $F$ is an oriented star of degree 4 and $\{H, F\}$ is $\vec{\chi}$-finite, then either $H$ is a transitive tournament or $H = \Delta(1, m, m')$ for some $m, m' \geq 1$. The transitive tournament case is fully settled by Theorem 1.4 (Chudnovsky–Scott–Seymour), but the authors explicitly state that the case $H = \Delta(1, m, m')$ remains open.

Notes. Open status identified in prose immediately after Theorem 1.6; no explicit labeled environment.

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