The Kelmans-Seymour conjecture on $K_5$-subdivisions
郁星星教授(美国乔治亚理工大学、华东师大)
2018-01-01 12:13 华东师范大学
Abstract:Kelmans and Seymour independently conjectured in the 1970s that every 5-connected nonplanar graph contains a subdivision of $K_5$.
Ma and Yu proved that this conjecture holds for graphs containing $K_4^-$. I will discuss recent progress we made on this conjecture.
This is joint work with Dawei He and Yan Wang.