A theorem on plane graphs

-
Xiaoyun Lu, US Census Bureau
Fine Hall 224

We prove a theorem about face-paths in 2-connected plane graphs, which has as a corollary Thomassen's well-known result that 4-connected planar graphs are Hamilton-connected (a strong extension of the famous result of Tutte stating that 4-connected planar graphs are Hamiltonian).