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 :
بازگشت