Large Non-Planar Graphs and an Application to Crossing-Critical Graphs

Guoli Ding, Bogdan Oporowski, Robin Thomas +1

We prove that, for every positive integer k, there is an integer N such that every 4-connected non-planar graph with at least N vertices has a minor isomorphic to K_{4,k}, the grap…