Loading AI tools
mathématicien hongrois De Wikipédia, l'encyclopédie libre
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.
| 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 () |
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.
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.
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.
