An Optimality Criterion for the Crossing Number

László Székely

Abstract


A suffcient condition is given that a certain drawing minimizes the crossing number. The condition is in terms of intersections in an arbitrary set system related to the drawing, and is like a correlation inequality.

Full Text: PDF