Seymour's conjecture on 2-connected graphs of large pathwidth
arXiv:1801.01833 · doi:10.1007/s00493-020-3941-3
Abstract
We prove the conjecture of Seymour (1993) that for every apex-forest and outerplanar graph there is an integer such that every 2-connected graph of pathwidth at least contains or as a minor. An independent proof was recently obtained by Dang and Thomas.
v4: Small changes suggested by a referee