arXiv:math/0702786 [math.CO]AbstractReferencesReviewsResources
Convex hulls of polyominoes
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.
Comments: 13 pages, 10 figures
Categories: math.CO
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