The fascinating history of the brick factory problem
The crossing number of a graph, defined as the minimum number of edge crossings arising when the graph is drawn in the plane, turns out to be a mathematical concept with a fascinating history. Lowell Beineke and Robin Wilson trace the origins of the crossing number, with particular emphasis in the war-time experiences of the […]