Infoscience

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.

Fulltext

Related material