More on the crossing number of Kn: Monotone drawings

Bernardo M. Ábrego*, Oswin Aichholzer, Silvia Fernández-Merchant, Pedro Ramos, Gelasio Salazar

*Korrespondierende/r Autor/-in für diese Arbeit

Publikation: Beitrag in einer FachzeitschriftArtikelBegutachtung

Abstract

The Harary-Hill conjecture states that the minimum number of crossings in a drawing of the complete graph Kn is Z(n):=14⌊n2⌋⌊n-12⌋⌊n-22⌋⌊n-32⌋. This conjecture was recently proved for 2-page book drawings of Kn. As an extension of this technique, we prove the conjecture for monotone drawings of Kn, that is, drawings where all vertices have different x-coordinates and the edges are x-monotone curves.

Originalspracheenglisch
Seiten (von - bis)411-414
Seitenumfang4
FachzeitschriftElectronic Notes in Discrete Mathematics
Jahrgang44
DOIs
PublikationsstatusVeröffentlicht - 5 Nov. 2013

Schlagwörter

  • Discrete and Computational Geometry

ASJC Scopus subject areas

  • Diskrete Mathematik und Kombinatorik
  • Angewandte Mathematik

Fingerprint

Untersuchen Sie die Forschungsthemen von „More on the crossing number of Kn: Monotone drawings“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren