OFFSET
1,4
COMMENTS
Largest number of free polyominoes that can be made from a polyomino with n cells by moving one of its cells (not counting itself).
LINKS
FORMULA
a(n) >= A367437(n).
EXAMPLE
For 1 <= n <= 12, the following polyominoes have the maximum degree in the polyomino graph of their respective sizes (see also link):
_ _
_ _ _ _ _| | _ | |
_ | | _ | | _| | | |_ |_ | _| | | |_
_ | | | | | |_ | |_ |_ | | | | | |_ |_ | |
|_| |_| |_| |_ _| |_ _| |_| |_ _| |_| |_ _| |_ _|
_ _ _ _
_ _ | | _| | | | | |_ _ _
_| | | | | | |_ |_ | |_ _ | |_ | |_ _
|_ |_ | |_ _ | |_ _ | | | _ | | _ | | _ _ |
| | | | | | | | | |_| | | |_| | | |_ _| |
|_ _| |_ _ _| |_ _ _| |_ _| |_ _ _| |_ _ _| |_ _ _ _|
CROSSREFS
KEYWORD
nonn,more
AUTHOR
Pontus von Brömssen, Nov 05 2023
STATUS
approved