For distinct points in the real plane, counts lines containing at least points. The Szemerédi–Trotter theorem applied to these lines gives the bound by absorbing its additive line-count term; bounded follows by counting point pairs. Consequently, summing occupancies of lines with at least points by dyadic ranges gives .
New to topics? Read the docs here!