The Kelmans-Seymour conjecture

Series
Combinatorics Seminar
Time
Wednesday, January 20, 2016 - 3:05pm for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Yan Wang – Math, GT
Organizer
Robin Thomas
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.