• 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