Recursive structure conjecture for extremal polyominoes
Recursive structure conjecture for extremal polyominoes
Let be a -dimensional polyomino with parameters and , and suppose that the convex hull of has maximum volume. Let be a subpolyomino of . Recursive structure conjecture. The parameters satisfy , and can be chosen so that: (i) has height in the direction of axis ; (ii) the projection of along axis also has maximal convex-hull volume and parameters ; and (iii) can be decomposed into and at most two orthogonal linear arms. This describes a recursive structure for maximizers, although the surrounding proof of the main theorem suggests that the assertion may already follow from established arguments in the paper.
Sources & referencesView supporting material
Primary source
Sascha Kurz, “Convex hulls of polyominoes”, arXiv:math/0702786 (2007).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.