A367440 Independence number of the polyomino graph PG(n) defined in A367435.

1, 1, 1, 2, 4, 7, 18, 46

Offset: 1

Author

Pontus von Brömssen, Nov 18 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, where the intermediate (the set of cells remaining when the cell to be moved is detached) is required to be a (connected) polyomino.

Links

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

Crossrefs

Cf. A367127, A367435, A367436.

Formula

a(n) >= A367127(n).