Improvements on induced subgraphs of given sizes

Jialin He, Jie Ma, Lilu Zhao

Given integers $m$ and $f$, let $S_n(m,f)$ consist of all integers $e$ such that every $n$-vertex graph with $e$ edges contains an $m$-vertex induced subgraph with $f$ edges, and l…