Endre Szemerédi

Dans le nom hongrois Szemerédi Endre, le nom de famille précède le prénom, mais cet article utilise l’ordre habituel en français Endre Szemerédi, où le prénom précède le nom.

Endre Szemerédi

Endre Szemerédi en 2014.

Biographie
Naissance	21 août 1940 (83 ans) Budapest
Nationalité	Hongrois
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
Distinction	Prix Pólya (1975) Prix Leroy P. Steele (2008) Prix Schock (2008) Prix Abel (2012) Ordre de Saint-Étienne de Hongrie (2020)

modifier - modifier le code - modifier Wikidata

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.

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

Notes et références

Citations originales

↑ (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

(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
↑ Voir par exemple l'article : Alon Noga, Fischer Eldar, Newman Ilan et Shapira Asaf, « A combinatorial characterization of the testable graph properties: it’s all about regularity », dans Proc. of STOC 2006, 2006, p. 251-260
↑ (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

Sur les autres projets Wikimedia :

Endre Szemerédi, sur Wikimedia Commons

Liens externes

Site officiel
Ressources relatives à la recherche :
- Digital Bibliography & Library Project
- Mathematics Genealogy Project
Notices dans des dictionnaires ou encyclopédies généralistes :
- Britannica
- Brockhaus
- Store norske leksikon
- Universalis
Notices d'autorité :
- VIAF
- ISNI
- LCCN
- GND
- CiNii
- Pays-Bas
- Pologne
- Israël
- NUKAT
- Tchéquie
- WorldCat

v · m Lauréats du prix Abel
Jean-Pierre Serre (2003) Michael Atiyah et Isadore Singer (2004) Peter Lax (2005) Lennart Carleson (2006) Srinivasa Varadhan (2007) Jacques Tits et John Griggs Thompson (2008) Mikhaïl Gromov (2009) John Tate (2010) John Milnor (2011) Endre Szemerédi (2012) Pierre Deligne (2013) Iakov Sinaï (2014) John Forbes Nash et Louis Nirenberg (2015) Andrew Wiles (2016) Yves Meyer (2017) Robert Langlands (2018) Karen Uhlenbeck (2019) Hillel Furstenberg et Gregori Margulis (2020) Avi Wigderson et László Lovász (2021) Dennis Sullivan (2022) Luis Caffarelli (2023) Michel Talagrand (2024)

v · m

Lauréats du prix Abel

Jean-Pierre Serre (2003)
Michael Atiyah et Isadore Singer (2004)
Peter Lax (2005)
Lennart Carleson (2006)
Srinivasa Varadhan (2007)
Jacques Tits et John Griggs Thompson (2008)
Mikhaïl Gromov (2009)
John Tate (2010)
John Milnor (2011)
Endre Szemerédi (2012)
Pierre Deligne (2013)
Iakov Sinaï (2014)
John Forbes Nash et Louis Nirenberg (2015)
Andrew Wiles (2016)
Yves Meyer (2017)
Robert Langlands (2018)
Karen Uhlenbeck (2019)
Hillel Furstenberg et Gregori Margulis (2020)
Avi Wigderson et László Lovász (2021)
Dennis Sullivan (2022)
Luis Caffarelli (2023)
Michel Talagrand (2024)

v · m Lauréats du prix Schock
Logique et philosophie	Willard Van Orman Quine (1993) Michael Dummett (1995) Dana Scott (1997) John Rawls (1999) Saul Kripke (2001) Solomon Feferman (2003) Jaakko Hintikka (2005) Thomas Nagel (2008) Hilary Putnam (2011) Derek Parfit (2014) Ruth Millikan (2017) Saharon Shelah (2018) Dag Prawitz et Per Martin-Löf (2020) David Kaplan (2022)
Mathématiques	Elias M. Stein (1993) Andrew Wiles (1995) Mikio Satō (1997) Yuri I. Manin (1999) Elliott H. Lieb (2001) Richard P. Stanley (2003) Luis Caffarelli (2005) Endre Szemerédi (2008) Michael Aschbacher (2011) Yitang Zhang (2014) Richard Schoen (2017) Ronald Coifman (2018) Nikolai Georgievich Makarov (2020) Jonathan Pila (2022)
Arts visuels	Rafael Moneo (1993) Claes Oldenburg (1995) Torsten Andersson (1997) Herzog & de Meuron (1999) Giuseppe Penone (2001) Susan Rothenberg (2003) SANAA / Kazuyo Sejima + Ryūe Nishizawa (2005) Mona Hatoum (2008) Marlene Dumas (2011) Anne Lacaton / Jean-Philippe Vassal (2014) Doris Salcedo (2017) Andrea Branzi (2018) Francis Alÿs (2020) Rem Koolhaas (2022)
Arts musicaux	Ingvar Lidholm (1993) György Ligeti (1995) Jorma Panula (1997) Kronos Quartet (1999) Kaija Saariaho (2001) Anne Sofie von Otter (2003) Mauricio Kagel (2005) Gidon Kremer (2008) Andrew Manze (2011) Herbert Blomstedt (2014) Wayne Shorter (2017) Barbara Hannigan (2018) György Kurtág (2020) Víkingur Ólafsson (2022)