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.
References
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
No solutions have been posted yet.