### 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

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

See: http://math.rutgers.edu/seminars/allseminars.php?sem_name=Discrete%20Math