The Kelmans-Seymour conjecture

Combinatorics Seminar
Wednesday, January 20, 2016 - 3:05pm
1 hour (actually 50 minutes)
Skiles 005
Math, GT
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 graphs containing $K_4^-$. Recently, we proved this entire Kelmans-Seymour conjecture. In this talk, I will give a sketch of our proof, and discuss related problems. This is joint work with Dawei He and Xingxing Yu.