χ_ℓ ≤ 2t for K_t-minor-free graphs

Status open high confidence

The conjecture asks whether the list chromatic number of every $K_t$-minor-free graph is at most $2t$. The source paper itself established the lower bound $(2-o(1))t$, showing that if the conjecture holds the bound $2t$ would be essentially tight. As of 2026, the best known upper bound for $\chi_\ell$ of $K_t$-minor-free graphs remains superlinear in $t$ (of the form $O(t(\log\log t)^6)$), leaving a gap. A follow-up by Fischer and Steiner (2023) generalises the lower bound to all $H$-minor-free graphs but does not resolve the upper bound question.

Cited literature (1)

• partial On the choosability of $H$-minor-free graphs (2023)
  Olivier Fischer, Raphael Steiner · Combinatorics, Probability & Computing · arXiv:2304.04246

  Generalises the $(2-o(1))t$ lower bound from $K_t$-minor-free graphs to all $H$-minor-free graphs (showing $f_\ell(H) \ge (1-\varepsilon)(v(H)+\kappa(H))$ for large $H$), strengthening the source paper's result but not establishing the conjectured upper bound $2t$.

Reviewer notes. The current best upper bound for the list chromatic number of $K_t$-minor-free graphs is $O(t(\log\log t)^6)$, far above the conjectured $2t$. The conjecture is open with high confidence: the source paper is from 2021, a broad web search and Steiner's own research page confirm no proof of the $2t$ upper bound has appeared. The Fischer–Steiner follow-up (arXiv:2304.04246) only improves the lower-bound side.

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