Abstract
In this paper we consider the crossing number of simple drawings of complete graphs. Following the iterative enumeration approach developed in [3] we report on a
heavily computer assisted proof that the crossing number of the complete graph K13 is cr(13) = 225. This implies that cr(14) = 315
heavily computer assisted proof that the crossing number of the complete graph K13 is cr(13) = 225. This implies that cr(14) = 315
Originalsprache | englisch |
---|---|
Titel | Proceedings of the 33rd Canadian Conference on Computational Geometry (CCCG 2021) |
Seiten | 72-77 |
Seitenumfang | 6 |
Publikationsstatus | Veröffentlicht - 2021 |
Veranstaltung | 33rd Canadian Conference on Computational Geometry: CCCG 2021 - Virtuell, Kanada Dauer: 10 Aug. 2021 → 12 Aug. 2021 |
Konferenz
Konferenz | 33rd Canadian Conference on Computational Geometry |
---|---|
Kurztitel | CCCG 2021 |
Land/Gebiet | Kanada |
Ort | Virtuell |
Zeitraum | 10/08/21 → 12/08/21 |