Degree conditions for Hamilton cycles

Graph Theory Seminar
Tuesday, March 9, 2021 - 11:30pm for 1 hour (actually 50 minutes)
Location For password, please email Anton Bernshteyn (bahtoh ~at~
Richard Lang – Heidelberg University – lang@informatik.uni-heidelberg.de
Anton Bernshteyn

Please Note: Note the unusual time!

A classic theorem of Dirac (1952) states that a graph in which every vertex is connected to half of the other vertices contains a Hamilton cycle. Over the years this result has been generalized in many interesting ways. In this talk, I will give an overview of these efforts and then explore some of the more recent developments.