Absolutely avoidable order-size pairs for induced subgraphs

Maria Axenovich, Lea Weber

We call a pair $(m,f)$ of integers, $m\ge 1$, $0\le f\le \left(\genfrac{}{}{0ex}{}{m}{2}\right)$, \emph{absolutely avoidable} if there is $n_0$ such that for any pair of integers $(n,e)$ with $n>n_0$ an…