On the asymptotics of the Erdős-Rogers function

Domagoj Bradač, Oliver Janzer, Rik Sarkar

The Erdős-Rogers function $f_{\ell ,s}(n)$ is the largest order of a $K_{\ell }$-free induced subgraph guaranteed to exist in every $K_s$-free graph on $n$ vertices. While this functio…