Triangles in arrangements of points and lines in the plane

Abstrakt

We disprove a conjectur of Caen and Szekely asserting that every arrangement of n points and m lines in the plans spans at most O(mn) triangles with vertices at the given points and sides on the given lines.

Klíčová slova

• plane arrangements
• points
• triangles