{"id":"arxiv/2609.37987","url":"https://arxiv.org/abs/2609.37987","tags":["math.CO"],"score":0,"title":"On the asymptotics of the Erdős-Rogers function","domain":"math.CO","source":"arxiv","authors":["Domagoj Bradač","Oliver Janzer","Rik Sarkar"],"reviews":0,"subject":"math.CO","summary":"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 function is well understood for $s=\\ell+1$, the case where $s$ is much larger than $\\ell$ has remained wide open. A long-standing lower bound of Sudakov states that $f_{\\ell,s}(n)\\geq n^{\\frac{\\ell}{2s}+O_\\ell(s^{-2})}$, while a recent result of Bradač shows that $f_{\\ell,s}(n)\\leq n^{\\frac{\\ell-1}{s-1}+o(1)}$. In this paper, we close this gap asymptotically by proving that $f_{\\ell,s}(n)=…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-29","reactions":{}}