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.

authors

• Aichholzer O.
• Fernández-Merchant S.
• Leaños J.
• Salazar Anaya Gelasio
• Ábrego B.M.

publication date

• 2011-01-01

published in

• Electronic Notes in Discrete Mathematics  Journal

Research

keywords

• Complete graphs; K-edges; Rectilinear crossing number

Identity

Digital Object Identifier (DOI)

• 10.1016/j.endm.2011.09.089

Additional Document Info

start page

• 547

end page

• 552

volume

• 38