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

Emanuele Balloni, Giuseppe Di Battista, Maurizio Patrignani

This paper presents an empirical study of the relationship between the density of small-medium sized random graphs and their planarity. It is well known that, when the number of ve…