We show that there exist convex n-gons P and Q such that the largest convex polygon in the Minkowski sum $P+Q$ has size $\mathrm{\Theta }(n\log n)$. This matches an upper bound of Tiwary.

中文翻译：

---

凸多边形的Minkowski和的凸独立子集

我们证明存在凸n边形P和Q，使得Minkowski和中最大的凸多边形$P+问$ 有大小 $\mathrm{\Theta }（ñ\mathrm{日志}ñ）$。这与Tiwary的上限匹配。