Rutgers Discrete Mathematics Seminar

Title: A theorem on plane graphs

Speaker: Xiaoyun Lu, U.S. Census Bureau

Date: Tuesday, March 20, 2012 2:00pm

Location: Hill Center, Room 124, Rutgers University, Busch Campus, Piscataway, NJ


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).