Convexly independent subsets of the Minkowski sum of planar point sets
Let P and Q be finite sets of points in the plane. In this note we consider the largest cardinality of a subset of the Minkowski sum S ⊆ P⊕Q which consist of convex independent points. We show that, if P and Q contain at most n points, then |S| = O(n^(4/3)).
- View record in Web of Science
Professor Pach's number: 
Record created on 2008-08-21, modified on 2016-08-08