A367127 Independence number of the n-omino graph defined in A098891.

1, 1, 1, 2, 4, 6, 17

Offset: 1

Author

Pontus von Brömssen, Nov 05 2023

Keywords

• nonn
• more

Comments

Maximum size of a set of free polyominoes with n cells such that no polyomino in the set can be obtained from another by moving one of its cells.

a(8) is either 45 or 46.

Links

• Pontus von Brömssen, Maximum independent sets in the n-omino graph for 1 <= n <= 7.
• Index entries for sequences related to polyominoes.

Crossrefs

Cf. A098891, A367123, A367124, A367440.

Formula

a(n) <= A367440(n).