The $2nd-$convex hull of every optimal rectilinear drawing of $K_{n}$ is a triangle

J. Leaños, M. Lomeli, M. Ramírez-Ibáñez, L. M. Rivera-Martínez

Published: 2014-11-02 | Updated: 2016-06-15

Comments: This paper has been withdrawn by the authors due to a crucial error in the proof of the main result

Note:

Publication:

# BIB PDF ARXIV

Abstract

A rectilinear drawing of a graph $G$ is optimal if it has the smallest number of crossings among all rectilinear drawings of $G$. In this paper it is shown that for $n\geq 8$, the second convex hull of every optimal rectilinear drawing of the complete graph $K_n$ is a triangle.

arXiv++ Combinatorics

The $2nd-$convex hull of every optimal rectilinear drawing of $K_{n}$ is a triangle

Abstract

BibTeX