Graphs with no induced $K_{2,t}$

Freddie Illingworth

Consider a graph $G$ on $n$ vertices with $\alpha \left(\genfrac{}{}{0ex}{}{n}{2}\right)$ edges which does not contain an induced $K_{2,t}$ ($t⩾2$). How large does $\alpha$ have to be to ensure that $G$ con…