The Number of Edges in Maximal 2-planar Graphs

Michael Hoffmann, Meghana M. Reddy

A graph is $2$-planar if it has local crossing number two, that is, it can be drawn in the plane such that every edge has at most two crossings. A graph is maximal $2$-planar if no…