arXiv Analytics

Sign in

arXiv:math/0702786 [math.CO]AbstractReferencesReviewsResources

Convex hulls of polyominoes

Sascha Kurz

Published 2007-02-26Version 1

In this article we prove a conjecture of Bezdek, Brass, and Harborth concerning the maximum volume of the convex hull of any facet-to-facet connected system of n unit hypercubes in the d-dimensional Euclidean space. For d=2 we enumerate the extremal polyominoes and determine the set of possible areas of the convex hull for each n.

Related articles: Most relevant | Search more
arXiv:1805.11647 [math.CO] (Published 2018-05-29)
Sign matrix polytopes from Young tableaux
arXiv:2501.19193 [math.CO] (Published 2025-01-31)
On the convex hull of integer points above the hyperbola
arXiv:0810.1485 [math.CO] (Published 2008-10-08)
Sumsets and the convex hull