A power saving for planar halving lines
There exist absolute constants , , and such that, for every even and every -point set with no three collinear, the number of unordered halving pairs satisfies . The proof is nonquantitative and does not supply numerical values for , , or .
The perturbation argument preserves oriented areas of triples and hence halving pairs, and the identification of halving pairs with middle-rank switches in generic configurations is exact, so the result follows directly from Theorem 1.2.
“Theorem 1.1. There exist absolute constants ε > 0, C < ∞, and n0 such that, for every even n ≥ n0 and every n-point set P ⊂ R2 with no three collinear, h(P) ≤ Cn4/3−ε. The improvement is in the exponent and is uniform over all configurations. The proof is nonquantitative: it supplies neither a numerical value of ε nor effective values of C and n0.” · Show in paper