For every positive distance, draw equal-radius circles centred at the points of . Their incidences between points and curves count the ordered pairs at that distance. The Szemerédi–Trotter theorem for unit circles bounds each distance class by . Summing over all classes accounts for pairs, proving .
Articles by others on the same topic
There are currently no matching articles.