Endre Szemerédi
Endre Szemerédi
Endre Szemerédi en 2010.
| Naissance | 21 août 1940 Budapest (  Royaume de Hongrie) |
|---|---|
| Nationalité |  Hongrois |
| Champs | Mathématique, Combinatoire |
| Institutions | Académie hongroise des sciences Université Rutgers |
| Diplômé de | Université Loránd Eötvös Université d'État de Moscou |
| Directeur de thèse | Israel Gelfand |
| Renommé pour | Théorème de Szemerédi |
| Distinctions | Prix Pólya (1975) Prix Leroy P. Steele (2008) Prix Schock (2008) Prix Abel (2012) |
Endre Szemerédi ([ˈɛndɾɛ], [ˈsɛmɛɾeːdi]), né le 21 août 1940 à Budapest, est un mathématicien hongrois, spécialisé dans la recherche en analyse combinatoire. Il est lauréat du Prix Abel.
Sommaire |
Biographie [modifier]
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 (en) de l'académie, il enseigne également l'informatique à l'université Rutgers dans le New Jersey.
Travaux mathématiques [modifier]
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 (en) positive alors 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 (en) porte sur la structure des grands graphes.
Le théorème de Szemerédi-Trotter est un résultat de géométrie combinatoire.
Récompenses [modifier]
- 1973 : Prix Rényi (en) 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],[5]. »
Notes et références [modifier]
Citations originales [modifier]
- (en) « for his fundamental contributions to discrete mathematics and theoretical computer science, and in recognition of the profound and lasting impact of these contributions on additive number theory and ergodic theory »
Références [modifier]
(en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Endre Szemerédi » (voir la liste des auteurs)
- (en) Member of HAS Endre Szemerédi Receives the Abel Prize sur le site de l'Académie hongroise des sciences
- Endre Szemerédi, Prix Abel 2012 sur le site de La Recherche
- (en) Endre Szemerédi sur le site du Mathematics Genealogy Project
- [PDF] Endre Szemerédi, biographie sur le site du Prix Abel
- (en) Hungarian-American Endre Szemerédi named Abel Prize winner, Académie royale des sciences de Norvège. Consulté le 21 mars 2012
Voir aussi [modifier]
Liens externes [modifier]
- Notices d’autorité : Fichier d’autorité international virtuel • Bibliothèque du Congrès • Gemeinsame Normdatei • WorldCat
- Mathématicien hongrois
- Mathématicien du XXe siècle
- Mathématicien du XXIe siècle
- Personnalité en combinatoire
- Étudiant de l'université Loránd Eötvös
- Étudiant de l'université d'État de Moscou
- Professeur à l'université Rutgers
- Membre de l'Académie hongroise des sciences
- Membre de la National Academy of Sciences
- Lauréat du prix Abel
- Naissance à Budapest
- Naissance en 1940
