login

Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.

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

%I #12 Nov 19 2023 11:36:27

%S 1,1,1,2,4,6,17

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

%C 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.

%C a(8) is either 45 or 46.

%H Pontus von Brömssen, <a href="/A367127/a367127.svg">Maximum independent sets in the n-omino graph for 1 <= n <= 7</a>.

%H <a href="/index/Pol#polyominoes">Index entries for sequences related to polyominoes</a>.

%F a(n) <= A367440(n).

%Y Cf. A098891, A367123, A367124, A367440.

%K nonn,more

%O 1,4

%A _Pontus von Brömssen_, Nov 05 2023