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
Link To Document :
بازگشت