A Purely Geometric Variant of the Gale-Berlekamp Switching Game

Adrian Dumitrescu, Jeck Lim, János Pach +1

We introduce the following variant of the Gale-Berlekamp switching game. Let $P$ be a set of n noncollinear points in the plane, each of them having weight $+1$ or $-1$. At each st…