Abstract
dc:description.abstractThe 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.
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Lyczak, Alexander John
- Advisor dc:contributor.advisor
-
- Herbert Wilf
Identifiers
dc:identifier.*- Repository record dc:identifier.uri
- https://repository.upenn.edu/handle/20.500.14332/31382
- OAI identifier oai:identifier
- oai:repository.upenn.edu:20.500.14332/31382