vix.ing · top · new · best · stats · spec

Convex hulls of polyominoes

2007/02/26 by Kurz, Sascha
#05B50 #05D99 #52C99 #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.math/0702786

Abstract

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