Complete Minors in Complements of Non-Separating Planar Graphs

Leonard Fowler, Gregory Li, Andrei Pavelescu

We prove that the complement of any non-separating planar graph of order $2n-3$ contains a $K_n$ minor, and argue that the order $2n-3$ is lowest possible with this property. To il…