A stability version for a theorem of Erdős on nonhamiltonian graphs

Zoltán Füredi, Alexandr Kostochka, Ruth Luo

Let $n,d$ be integers with $1\le d\le \lfloor \frac{n-1}{2}\rfloor$, and set $h(n,d):=\left(\genfrac{}{}{0ex}{}{n-d}{2}\right)+d^2$ and $e(n,d):= \max\{h(n,d),h(n, \left \lfloor \frac{…