Date of Award
Doctor of Philosophy (PhD)
The drawing of the complete graph in which the vertices are placed on the rims of a cylinder and connected with geodesic edges is conjectured to produce the minimum number of edge crossings for a complete graph, which is its crossing number. This dissertation proves that no edge in this drawing can be redrawn to reduce the total number of edge crossings.
Lyczak, Alexander John Jr., "Some Results on Crossing Numbers" (1971). Publicly Accessible Penn Dissertations. 4286.