| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4656313 | Journal of Combinatorial Theory, Series A | 2009 | 4 Pages |
Abstract
Let S be a set of n points in the plane, and let T be a set of m triangles with vertices in S. Then there exists a point in the plane contained in Ω(m3/(n6log2n)) triangles of T. Eppstein [D. Eppstein, Improved bounds for intersecting triangles and halving planes, J. Combin. Theory Ser. A 62 (1993) 176–182] gave a proof of this claim, but there is a problem with his proof. Here we provide a correct proof by slightly modifying Eppstein's argument.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
