Seymour's conjecture on 2-connected graphs of large pathwidth (Q2663412)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Seymour's conjecture on 2-connected graphs of large pathwidth
scientific article

    Statements

    Seymour's conjecture on 2-connected graphs of large pathwidth (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    16 April 2021
    0 references
    A conjecture of Seymour (see [\textit{N. Dean}, ``Open problems'', Graph structure theory, Contemporary Mathematics 147, 677--688 (1993)]) is proved stating that for every apex-forest \(H_1\) and outerplanar graph \(H_2\) there is an integer \(p\) such that every \(2\)-connected graph of pathwidth at least \(p\) contains \(H_1\) or \(H_2\) as a minor. Also, an independent proof has been recently obtained by \textit{T. N. Dang} and \textit{R. Thomas} [``Minors of two-connected graphs of large path-width'', Preprint, \url{arXiv:1712.04549} (2017)].
    0 references
    0 references
    pathwidth
    0 references
    \(2\)-connected graph
    0 references
    outerplanar graph
    0 references
    0 references
    0 references
    0 references