A proof of a conjecture of Erdős, Faudree, Rousseau and Schelp on subgraphs of minimum degree $k$

Lisa Sauermann

Erdős, Faudree, Rousseau and Schelp observed the following fact for every fixed integer $k\ge 2$: Every graph on $n\ge k-1$ vertices with at least $(k-1)(n-k+2)+\left(\genfrac{}{}{0ex}{}{k-2}{2}\right)$ e…