Discussion:Théorème de Szemerédi

Dernier commentaire : il y a 10 ans par Roll-Morton dans le sujet Lien avec le lemme
Autres discussions [liste]
  • Admissibilité
  • Neutralité
  • Droit d'auteur
  • Article de qualité
  • Bon article
  • Lumière sur
  • À faire
  • Archives
  • Commons

Première version, à compléter modifier

Je me suis chargé d'enrichir cet article (merci d'avoir pré-écrit certaines formules). A mon sens la wikipédia anglaise n'est pas tout à fait exacte, donc attention au traductions brutales. Par exemple, dans leur article sur le lemme de régularité, la densité n'est définie que pour des ensembles disjoints, ce qui n'est pas le cas en fait (cf gowers 1997 par exemple).

Il faudrait ajouter des références, notamment linker correctement le blog te T.Tao. D'autres applications de ce théorème serait surement aussi bienvenues (le 3-cap set problème par exemple ?)

Pensez-vous qu'il faille séparer l'article sur le théorème et celui sur le lemme de régularité ? Ou rediriger "Lemme de régularite de Szeremedi" ici par exemple ?Jick01 (d)

Lien avec le lemme modifier

Bonjour,

je n'arrive pas à faire le lien entre le théorème et le lemme utilisé pour les graphes. Il faudrait une explication si c'est facile, ou peut-être faire un article à part comme en anglais...--Roll-Morton (discuter) 26 mars 2014 à 17:50 (CET)Répondre

Revenir à la page « Théorème de Szemerédi ».