On the Crossing Number of without Computer Assistance |
| |
| Authors: | Dan McQuillan R. Bruce Richter |
| |
| Affiliation: | 1. DEPARTMENT OF MATHEMATICS, NORWICH UNIVERSITY, NORTHFIELD, VT;2. DEPARTMENT OF COMBINATORICS AND OPTIMIZATION, UNIVERSITY OF WATERLOO, WATERLOO, CANADA |
| |
| Abstract: | We present several general results about drawings of  , as a beginning to trying to determine its crossing number. As application, we give a complete proof that the crossing number of K9 is 36 and that all drawings in one large, natural class of drawings of K11 have at least 100 crossings. |
| |
| Keywords: | crossing number complete graph |
|
|
