Optimal-solution count for odd-width two-row grids
Determine the number of optimal contamination configurations for the two-row grid graph G(2,2k+1) having exactly k-1 clean columns, and prove that the total number of optimal configurations satisfies α_{2,2k+1} = (k+1)(3k+2)2^{k-1} for every integer k ≥ 0.
References
Counting the number of optimal solutions with exactly $k-1$ clean columns in a grid with $n=2$ and $m=2k+1$, where $k \geq 0$, seems to be more complicated. However, we believe that this number corresponds to the sequence A084857$(k+1)$ in the OEIS, and we therefore state the following conjecture.
— The Power Contamination Problem on Grids Revisited: Optimality, Combinatorics, and Links to Integer Sequences
(2509.12756 - Mehiri et al., 16 Sep 2025) in Section 3, immediately following the proposition counting solutions with exactly k clean columns