The Density Formula: One Lemma to Bound Them All

Michael Kaufmann, Boris Klemz, Kristin Knorr +3

We introduce the Density Formula for (topological) drawings of graphs in the plane or on the sphere, which relates the number of edges, vertices, crossings, and sizes of cells in t…