Power savings for planar halving lines and k-sets

Formal proof listed 1 paper September 25, 2026
What the paper claims, in its own words

Improves the planar halving-line bound to O(n4/3−ε)O(n^{4/3-\varepsilon}) for sets with no three collinear and an absolute ε > 0. More generally, an n-point set with no three collinear has O(n(k+1)1/3−ε0)O(n(k+1)^{1/3-\varepsilon_0}) strictly separable k-subsets for 1≤k≤n/21\le k\le n/2, with an absolute ε0>0\varepsilon_0\gt 0. The constants and positive exponents are nonquantitative.

The plain-language explainer for this entry is still coming.

The original paper