• Title of article

    Empty triangles in complete topological graphs

  • Author/Authors

    Ruiz-Vargas، نويسنده , , Andres J.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2013
  • Pages
    6
  • From page
    169
  • To page
    174
  • Abstract
    A simple topological graph is a graph drawn in the plane so that its edges are represented by continuous arcs with the property that any two of them meet at most once. Let G be a simple complete topological graph. The three edges induced by any triple of vertices in G form a simple closed curve. If this curve contains no vertex in its interior (exterior), then we say that the triplet forms an empty triangle. In 1998, Harborth [Harborth, Heiko, Empty triangles in drawings of the complete graph, Discrete Mathematics, 191 (1998), 109–111; Brass, Peter, William O. J. Moser and János Pach, “Research Problems in Discrete Geometry” Springer, (2005)] proved that G has at least 2 empty triangles, and he conjectured that the number of empty triangles is at least 2 n / 3 . In this note, we verify Harborthʼs conjecture.
  • Keywords
    disjoint edges , empty polygons , topological graphs , empty triangles
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2013
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1456435