1 paper · 1 filter
Matthew Kwan, Roodabeh Safavi, Yiting Wang
One of the foundational theorems of extremal graph theory is Dirac's theorem, which says that if an n-vertex graph G has minimum degree at least n/2, then G has a Hamilton cycle, a…