Universal ladder-bumping constant N₀

Informal Conjecture on Universal N0 for Bumping a Ladder · arXiv:2002.00496

arXiv Informal medium confidence— first stated 2021-04-06

Authors: Tony Huynh, Gwenaël Joret, Piotr Micek, Michał T. Seweryn, Paul Wollan

Status open high confidence

The conjecture asks whether the value of N in Theorem 2 (Bumping a ladder) can be taken as a universal constant N0 independent of k, possibly N0=4. The source paper (published in Combinatorica 2022) leaves this as an open question. A broad web search across arXiv and journal literature through May 2026 found no follow-up paper that resolves or makes partial progress on the universal-N0 question; the conjecture appears to remain open.

Reviewer notes. No follow-up found after 5 web calls. The paper was published in Combinatorica 42 (2022) 405-432. Recent arXiv papers on related topics (e.g., arXiv:2501.11617 on excluding rectangular grid minors, arXiv:2508.04445 on 2-treedepth) were identified in search results but none appear to address the universal-N0 question directly. The conjecture is recent (source paper 2021) and the absence of any citing follow-up is consistent with it remaining open.

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

Informal. There exists a constant $N_0$ such that for every $k$, Theorem 2 holds with $N = N_0$. For all we know, this might even be true with $N_0 = 4$.

Context

Theorem 2 (Bumping a ladder) asserts that every 3-connected graph containing a union of $N$ vertex-disjoint copies of $L_k$ as a minor contains $L_{k+1}$ as a minor, but the value of $N$ a priori depends on $k$. The authors remark that while 3-connectivity is necessary (see Figure 1), they believe the dependence of $N$ on $k$ is not.

Notes. Stated in prose immediately after Theorem 2 with the phrase 'We conjecture'; no labelled environment.

Source paper

Excluding a ladder
Tony Huynh, Gwenaël Joret, Piotr Micek, Michał T. Seweryn, Paul Wollan · 2021-04-06
https://arxiv.org/abs/2002.00496 PDF source