paper

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