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