The Maximum Rectilinear Crossing Number of the Petersen Graph
Elie Feder, Heiko Harborth, Steven Herzberg, Sheldon Klein · CUNY Academic Works (City University of New York) · 2010
We prove that the maximum rectilinear crossing number of the Petersen graph is 49. First, we illustrate a picture of the Petersen graph with 49 crossings to prove the lower bound. We then prove that this bound is sharp by carefully analyzing the ten Cs's which occur in the Petersen graph and their properties.