There is a unique crossing-minimal rectilinear drawing of K18
Article
-
- Overview
-
- Research
-
- Identity
-
- Additional Document Info
-
- View All
-
Overview
abstract
-
We show that, up to isomorphism, there is a unique crossing-minimal rectilinear drawing of K18. As a consequence we settle, in the negative, the following question from Aichholzer and Krasser: does there always exist an crossing-minimal drawing of Kn that contains a crossing-minimal drawing of Kn-1?. © 2011 Elsevier B.V.
publication date
published in
Research
keywords
-
Complete graphs; K-edges; Rectilinear crossing number
Identity
Digital Object Identifier (DOI)
Additional Document Info
start page
end page
volume