Journal article

Monochromatic empty triangles in two-colored point sets

Improving a result of Aichholzer et al., we show that there exists a constant c > 0 satisfying the following condition. Any two-colored set of n points in general position in the plane has at least cn(4/3) triples of the same color such that the triangles spanned by them contain no element of the set in their interiors. (C) 2011 Elsevier B.V. All rights reserved.


Related material