Closure of δ⁺-maderian digraphs under disjoint union

Conjecture 7 · arXiv:1610.00876

arXiv Conjecture high confidence— first stated 2016-10-04

Authors: Pierre Aboulker, Nathann Cohen, Fréderic Havet, William Lochet, Phablo F. S. Moura, Stéphan Thomassé

Status open high confidence

Conjecture 7 from arXiv:1610.00876 asks whether the class of δ⁺-maderian digraphs is closed under disjoint union; no resolution has been found. The closely related arXiv:2008.13224 (Gishboliner–Steiner–Szabó 2020) proves oriented cycles are δ⁺-maderian (a different conjecture in the same paper), while arXiv:2008.09888 addresses the dichromatic-number analogue (mader_χ) rather than the min-out-degree version. The partial result via Erdős–Pósa (Theorem 8 of the source paper) has not been extended to settle the general closure question.

Reviewer notes. No follow-up resolving Conjecture 7 (δ⁺-maderian closure under disjoint union) was found across 5 web calls. The corpus internal-reference contribution notes are unreliable for this conjecture: they describe resolutions of other conjectures (Conjecture 5 on oriented cycles via arXiv:2008.13224; dichromatic-number conjectures via arXiv:2008.09888) from the same source paper, not Conjecture 7.

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

Conjecture. If $F_1$ and $F_2$ are $\delta^+$-maderian, then the disjoint union of $F_1$ and $F_2$ is also $\delta^+$-maderian.

Context

Alon's Conjecture 6 would imply this. Partial positive answers follow from the Erdős–Pósa property: Theorem 8 shows that if $F$ is $\delta^+$-maderian and has the Erdős–Pósa property, then $k \times F$ is also $\delta^+$-maderian for all positive integers $k$.

Notes. PDF source.

Source paper

Subdivisions in digraphs of large out-degree or large dichromatic number
Pierre Aboulker, Nathann Cohen, Fréderic Havet, William Lochet, Phablo F. S. Moura, Stéphan Thomassé · 2016-10-04
https://arxiv.org/abs/1610.00876 PDF source