Minimum achievable absolute discrepancy in the geometric variant

Determine the minimum absolute value of the discrepancy that can be achieved, for every initial weight assignment, in the purely geometric variant of the Gale–Berlekamp switching game whose switches are the connecting lines of a noncollinear point set in the plane.

Background

The paper briefly considers a different objective from maximizing signed discrepancy: minimizing the absolute discrepancy, thereby balancing the numbers of positive and negative weights as closely as possible. For the classical square-board Gale–Berlekamp game, the corresponding question is resolved by results of Komlós and Sulyok and of Beck and Spencer.

The analogous quantity for the purely geometric variant—where the board is a noncollinear planar point set and each connecting line is a switch—is left as an explicit question.

References

We conclude with a question: What is the minimum absolute value of the discrepancy that can be achieved (for any initial configuration) in our purely geometric variant?

A Purely Geometric Variant of the Gale--Berlekamp Switching Game  (2502.16305 - Dumitrescu et al., 22 Feb 2025) in Remark 4, Section 1