| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4652034 | Electronic Notes in Discrete Mathematics | 2013 | 6 Pages |
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 .
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
