théorème de Szemerédi-Trotter

Le théorème de Szemerédi-Trotter est un résultat de géométrie combinatoire, dû à Endre Szemerédi et William T. Trotter, qui donne la majoration asymptotique (optimale) suivante : pour n points et m droites du plan, le nombre d' (en) (c'est-à-dire le nombre de couples (point, droite) tels que le point appartient à la droite) est ou, de manière équivalente, pour n points et un entier k ≥ 2, le nombre de droites passant par au moins k de ces n points est Ce théorème a de nombreux corollaires, dont le théorème de Beck en (en).