tlasWiki
C
Sciences et natureN° 176850

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…

ATQ4 000DEF2 130

Théorème de Szemerédi-Trotter

CommuneSciences et naturen° 176 850

18lecteurs par mois sur Wikipédia
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 176850

    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…

    ATQ4 000DEF2 130
    Classique1 tirage
  • CH
    Sciences et natureN° 176850

    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…

    ATQ4 000DEF2 130
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 176850

    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…

    ATQ4 000DEF2 130
    RainbowJamais tirée
Lire l'article de Wikipédia

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 nombre de couples (point, droite) tels que le point appartient à la droite) est O (n 2 / 3 m 2 / 3 + n + m) {\displaystyle O(n^{2/3}m^{2/3}+n+m)} 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 O (n 2 / k 3 + n / k). {\displaystyle O(n^{2}/k^{3}+n/k).} Ce…

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Théorème de Szemerédi-Trotter », licence CC BY-SA 4.0. Comment jouer.