Unavoidable Induced Subgraphs of Large 2-Connected Graphs

Sarah Allred, Guoli Ding, Bogdan Oporowski

Ramsey proved that for every positive integer $n$, every sufficiently large graph contains an induced $K_n$ or ${\overline{K}}_n$. Among the many extensions of Ramsey's Theorem there…