Discussion:Théorème de Szemerédi

Le contenu de la page n’est pas pris en charge dans d’autres langues.
Une page de Wikipédia, l'encyclopédie libre.
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 le code]

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 le code]

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]