×
Szemerédi–Trotter theorem

Szemerédi–Trotter theorem

The Szemerédi–Trotter theorem is a mathematical result in the field of Discrete geometry. It asserts that given n points and m lines in the Euclidean plane, the number of incidences is This bound cannot be improved, except in terms of the implicit... Wikipedia