Ask a Question

Prefer a chat interface with context about you and your work?

Convexly Independent Subsets of the Minkowski Sum of Planar Point Sets

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\subseteq P \oplus Q$ which consist of convexly independent points. We show that, if $|P| = m$ and $|Q| = n$ then $|S| …