Title of article
Balanced 6-holes in linearly separable bichromatic point sets
Author/Authors
Aichholzer، نويسنده , , Oswin and Urrutia، نويسنده , , Jorge and Vogtenhuber، نويسنده , , Birgit، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2013
Pages
6
From page
181
To page
186
Abstract
We consider an Erdős type question on k-holes (empty k-gons) in bichromatic point sets. For a bichromatic point set S = R ∪ B , a balanced 2k-hole in S is spanned by k points of R and k points of B. We show that if R and B are linearly separable and | R | = | B | = n , then the number of balanced 6-holes in S is at least 1 15 n 2 − Θ ( n ) .
Keywords
empty k-gons , bichromatic point sets , k-holes , Erd?s type problems
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2013
Journal title
Electronic Notes in Discrete Mathematics
Record number
1456439
Link To Document