Extensions of Erdős's 1962 theorem on non-Hamiltonian graphs

Xu Liu, Bo Ning, Tao Wang

For a positive integer $k$, a graph property $\mathcal{H}$, and a graph parameter $\mathcal{P}$, let ${\mathrm{ex}}_{\mathcal{P}}(n,\mathcal{H};\delta \ge k)$ denote the maximum v…