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
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
Journal title :
Electronic Notes in Discrete Mathematics