• Title of article

    Triangles in arrangements of points and lines in the plane

  • Author/Authors

    Klav?k، نويسنده , , Pavel and Kral، نويسنده , , Daniel and Mach، نويسنده , , Luk??، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2011
  • Pages
    3
  • From page
    1140
  • To page
    1142
  • Abstract
    A conjecture of de Caen and Székely [D. de Caen, L.A. Székely, J. Combin. Theory Ser. A 77 (1997) 268–278] asserts that every arrangement of n points and m lines in the plane contains at most O ( n m ) triangles with vertices in the points and sides on the lines of the arrangement. We disprove the conjecture by constructing an arrangement of n points and n lines with Ω ( n 2 log log n ) such triangles.
  • Keywords
    Plane arrangements , Point-line incident graphs , Plane configurations
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2011
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1531627