T
Commune
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'incidences (en) (c'est-à-dire le …
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.