A Tipping Point for the Planarity of Small and Medium Sized Graphs