Remove ads
Endre Szemerédi ([ˈɛndɾɛ], [ˈsɛmɛɾeːdi]), né le à Budapest, est un mathématicien hongrois, spécialisé dans la recherche en analyse combinatoire. Il est lauréat du prix Abel en 2012.
Endre Szemerédi
Endre Szemerédi en 2014.
| Naissance | |
|---|---|
| Nationalités | |
| Formation |
Université Loránd-Eötvös (- Université d'État de Moscou (jusqu'en ) |
| Activités |
| A travaillé pour | |
|---|---|
| Membre de | |
| Directeur de thèse | |
| Site web | |
| Distinctions |
Prix Abel () |
Remove ads
Endre Szemerédi commence ses études en faculté de médecine, qu'il interrompt au bout d'un an après avoir suivi les cours de Pál Turán sur la théorie des nombres[1]. Il s'inscrit plus tard en mathématiques et obtient son master de sciences à l'université Loránd Eötvös en 1965[2] — où il étudie sous la direction de Paul Erdős —, puis son doctorat à l'université d'État de Moscou sous la direction d’Israel Gelfand en 1970[3],[4].
Membre de l'Académie hongroise des sciences depuis 1987, Endre Szemerédi est spécialiste des mathématiques dites discrètes. Il est chercheur à l'Institut de recherches mathématiques Alfréd Rényi de l'académie, il enseigne également l'informatique à l'université Rutgers dans le New Jersey.
Remove ads
Endre Szemerédi est surtout connu pour avoir démontré en 1975 une conjecture d'Erdős et Turán : si une suite d'entiers naturels possède une densité asymptotique supérieure positive alors, pour tout k, elle contient une suite arithmétique de longueur k. C'est le théorème de Szemerédi.
Il a beaucoup publié avec Erdős, dont le théorème d'Erdős-Szemerédi.
Il est aussi l'auteur de plusieurs théorèmes en théorie des graphes, dont le théorème de Hajnal-Szemerédi qui affirme qu'on peut colorier de façon équitable un graphe de degré maximal Δ en utilisant Δ + 1 couleurs. Le lemme de régularité de Szemerédi qui porte sur la structure des grands graphes est un résultat utilisé en informatique théorique, notamment pour le test de propriété[5].
Le théorème de Szemerédi-Trotter est un résultat de géométrie combinatoire.
Remove ads
- 1973 : Prix Rényi de l'Académie hongroise des sciences
- 1975 : Prix Pólya de la London Mathematical Society.
- 2008 : Prix Leroy P. Steele de l'American Mathematical Society, Prix Schock de l'Académie royale des sciences de Suède
- 2012 : Prix Abel de l'Académie royale des sciences de Norvège « pour ses contributions fondamentales en mathématiques discrètes et informatique théorique, et en reconnaissance de l'influence profonde et durable de ces contributions à la théorie additive des nombres et à la théorie ergodique[trad 1],[6]. »
- 2020 : Grand'croix de l'ordre de Saint-Étienne de Hongrie
Remove ads
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
Remove ads