activity
20062026
most citedUnavoidable Induced Subgraphs of Large 2-Connected Graphs

1 citations · 2 across the 8 of their papers we have counts for

collaborators
Showing 2009 · math.COShow all

1 paper · 2 filters

math.CO2009

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…