Preprint
Aug 2026
Discrepancy of geometric incidences
We study the combinatorial (red-blue) discrepancy of finite point sets with respect to hyperplanes and, more generally, bounded-complexity affine algebraic sets. We prove that every $n$-point set in a real Euclidean space admits a red-blue coloring for which every affine algebraic set of dimension at most $D$ and degre...
A. Adıbelli, István Tomon
· 1 citation