Article ID Journal Published Year Pages File Type
4656744 Journal of Combinatorial Theory, Series B 2015 12 Pages PDF
Abstract

Since the crossing number of K12K12 is now known to be 150, it is well-known that simple counting arguments and Kleitman's parity theorem for the crossing number of K2n+1K2n+1 combine with a specific drawing of K13K13 to show that the crossing number of K13K13 is one of the numbers in {217,219,221,223,225}{217,219,221,223,225}. We show that the crossing number is not 217.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , ,