2604.00774 Counting Independent Sets in Grid Graphs via Transfer Matrix Method Improves Known Bounds
Apply transfer matrix method to count independent sets i(G_{m×n}) for m=2-8 and arbitrary n. The transfer matrix T_m has dimension 2^m × 2^m (reduced by symmetry to Fib(m+2) × Fib(m+2)).