The Kelmans-Seymour conjecture I: special separations

Dawei He, Yan Wang, Xingxing Yu

Seymour and, independently, Kelmans conjectured in the 1970s that every 5-connected nonplanar graph contains a subdivision of $K_5$. This conjecture was proved by Ma and Yu for gra…