Endre Szemerédi

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 en 2012.

Endre Szemerédi

Endre Szemerédi en 2014.

Biographie

Naissance	21 août 1940 (84 ans) Budapest (Royaume de Hongrie)
Nationalités	américaine hongroise
Formation	Université Loránd-Eötvös (1960-1965) Université d'État de Moscou (jusqu'en 1970)
Activités	Mathématicien, informaticien, professeur d'université

Autres informations

A travaillé pour	Université Rutgers
Membre de	Académie américaine des sciences (2010) Academia Europaea (2012) Académie hongroise des sciences Académie américaine des arts et des sciences
Directeur de thèse	Israel Gelfand
Site web	www.math-inst.hu/~szemered
Distinctions	Prix Abel (2012) Liste détaillée Prix Leroy P. ​​Steele pour contribution fondamentale à la recherche (2008) Prix Schock de mathématiques (2008) Docteur honoris causa de l'université Charles de Prague (2010) Prix Abel (2012) Prix Széchenyi (2012) Membre de l'Académie américaine des arts et des sciences (2022) Prix George-Pólya Prix Paul-Erdős

modifier - modifier le code - modifier Wikidata

Biographie

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.

Travaux mathématiques

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.

Récompenses

• 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