Large convexly independent subsets of Minkowski sums

Konrad J. Swanepoel, Pavel Valtr

Let $E_d(n)$ be the maximum number of pairs that can be selected from a set of $n$ points in $R^d$ such that the midpoints of these pairs are convexly independent. We show that $E_…