A367124 Maximum degree of the n-omino graph defined in A098891.

0, 0, 1, 4, 10, 28, 39, 68, 81, 116, 140, 186, 204

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

Table of n, a(n) for n=1..13.

Pontus von Brömssen, Polyominoes of maximum degree for 1 <= n <= 13.

Index entries for sequences related to polyominoes.

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

Cf. A098891, A367123, A367125, A367437.

Row maxima of A367126.

Sequence in context: A222453 A186278 A367437 * A222963 A333172 A257028

Adjacent sequences: A367121 A367122 A367123 * A367125 A367126 A367127

Keyword

nonn,more

Author

Pontus von Brömssen, Nov 05 2023

Status

approved