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.


Published in:
Discrete Applied Mathematics, 161, 9, 1259-1261
Year:
2013
Publisher:
Amsterdam, Elsevier Science Bv
ISSN:
0166-218X
Keywords:
Laboratories:




 Record created 2013-10-01, last modified 2018-09-13


Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)