TT_k Subdivision via Minimum Semidegree

Conjecture 3 · 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 3 from arXiv:1610.00876 — that a least integer $\mathrm{mader}_{\delta^0}(TT_k)$ exists forcing a $TT_k$ subdivision in every digraph of minimum semi-degree at least that threshold — remains open. It is shown in the source paper to be equivalent to Mader's 1985 conjecture (Conjecture 2) on minimum out-degree; the full conjecture is unresolved even for $k=5$. Related papers in the curated corpus (arXiv:2008.13224, arXiv:2008.09888) make progress on other conjectures from the same paper (oriented-cycle subdivisions and dichromatic-number thresholds, respectively) but do not settle the $TT_k$ semi-degree question.

Reviewer notes. Mader's conjecture on TT_k subdivision with large out-degree (equivalently, large minimum semi-degree via Conjecture 3) remains a major open problem as of May 2026; even the existence of the threshold for TT_5 is unknown. Related positive results exist for immersions of transitive tournaments (Lochet, arXiv:1710.11482) and for 1-subdivisions, but the full vertex-disjoint subdivision conjecture is unresolved. The contradictory corpus contributions for arXiv:2008.13224 arise because different extracted snippets describe different conjectures from the source paper.

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

Conjecture. There exists a least integer $\mathrm{mader}_{\delta^0}(TT_k)$ such that every digraph $D$ with $\delta^0(D) \geq \mathrm{mader}_{\delta^0}(TT_k)$ contains a subdivision of $TT_k$.

Context

The paper shows Conjecture 3 is equivalent to Mader's Conjecture 2: if transitive tournaments are $\delta^0$-maderian, then $\mathrm{mader}_{\delta^+}(TT_k) \leq \mathrm{mader}_{\delta^0}(TT_{2k})$ for all $k$. It is stated separately to make this equivalence explicit.

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