Abstract
We derive tight expressions for the maximum number of -faces, , of the Minkowski sum, , of two -dimensional convex polytopes and , as a function of the number of vertices of the polytopes. For even dimensions , the maximum values are attained when and are cyclic -polytopes with disjoint vertex sets. For odd dimensions , the maximum values are attained when and are -neighborly -polytopes, whose vertex sets are chosen appropriately from two distinct -dimensional moment-like curves.
Connections
Explore this paper’s authors, topics and related work.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Reviews 0
Write a review
No reviews yet.
Discussion 0
Add a comment
No comments yet.