Miklós Simonovits
Miklós Simonovits (né le à Budapest) est un mathématicien hongrois qui travaille en combinatoire.
Naissance | |
---|---|
Nationalité | |
Formation |
Université Loránd-Eötvös (jusqu'en ) |
Activité | |
Père |
István Simonovits (d) |
Fratrie |
András Simonovits (d) |
Membre de | |
---|---|
Dir. de thèse | |
Distinctions |
Szele Tibor-emlékérem (d) () Akadémiai Díj () Prix Széchenyi () |
Biographie
De 1962 à 1967, Simonovits étudie à l'université Loránd Eötvös, où il enseigne également par la suite. Il obtient un doctorat en 1970 sous la direction de Vera T. Sós et une habilitation en 1981 (doktor nauk du système russe)[1]. Il est depuis 1979 chercheur à l'Institut de recherches mathématiques Alfréd Rényi de l'Académie hongroise des sciences et membre de l'Académie hongroise des sciences (membre correspondant en 2001, titulaire depuis 2007).
Il était professeur invité à toute une série d'universités aux États-Unis, et au Canada, chercheur invité au Danemark, en Inde, Varsovi, à l'université d'État de Moscou et l'université Charles de Prague.
Simonovits est connu pour ses contributions à la théorie des graphes extrémaux. Il s'intéresse aussi à l'informatique théorique et aux graphes aléatoires. Avec László Lovász et Ravi Kannan, il a développé des algorithmes randomisés pour le calcul du volume d'objets convexes[2].
Simonovits a collaboré souvent avec Paul Erdős et Vera T. Sós[3].
Son père Istvan Simonovits (1907–1985) était hématologue et également membre de l'Académie hongroise des sciences.
Miklós Simonovits figure dans le comité éditorial de la revue Combinatorica. Il a reçu plusieurs prix : le Prix Széchenyi en 2014, la médaille Tibor Szele (1989), le prix de l'Académie (Akadémiai Díj) en 1993[4]
Publications (sélection)[5]
- (2017) Jan Hladký, János Komlós, Diana Piguet, Miklós Simonovits, Maya Stein et Endre Szemerédi, « The approximate Loebl-Komlós-Sós conjecture IV: Embedding techniques and the proof of the main result », SIAM Journal on Discrete Mathematics, vol. 31, no 2, , p. 1072–1148 (Math Reviews 3654878, lire en ligne).
- (2005) Zoltán Füredi et Miklós Simonovits, « Triple systems not containing a Fano configuration », Combinatorics, Probability and Computing, vol. 14, no 4, , p. 467–484 (Math Reviews 2160414).
- (2005) Miklós Simonovits et Vera T. Sós, « A hierarchy of randomness for graphs », Discrete Math., vol. 303, nos 1-3, , p. 209–233 (Math Reviews 2181054).
- (1997) Ravi Kannan, László Lovász et Miklós Simonovits, « Random walks and an volume algorithm for convex bodies », Random Structures and Algorithms, vol. 11, no 1, , p. 1–50 (DOI 10.1002/(SICI)1098-2418(199708)11:1<1::AID-RSA1>3.0.CO;2-X, Math Reviews 1608200).
- (1975) Paul Erdős, Miklós Simonovits et Vera T. Sós, « Anti-Ramsey theorems. Infinite and finite sets », Colloq. Math. Soc. János Bolyai, North-Holland, vol. 10, , p. 633–643 (Math Reviews 0379258, lire en ligne).
- (1966) Paul Erdős et Miklós Simonovits, « A limit theorem in graph theory », Studia Sci. Math. Hungar., vol. 1, , p. 51-57 (Math Reviews 0205876).
Notes et références
- (en) « Miklós Simonovits », sur le site du Mathematics Genealogy Project.
- Kannan, Lovász et Simonovits 1997.
- Les Mathematical Reviews listent 21 publications où apparaissent simultanément Erdős et Simonovits comme auteurs, et autant où Vera Sós et Simonovits sont coauteurs.
- Le prix de l'Académie est un prix fondé par l'Académie hongroise des sciences en 1960 et présenté par le président de l'Académie hongroise des sciences en mai de chaque année lors de l'assemblée générale annuelle de l'Académie hongroise des sciences. La médaille comprend un certificat d'honneur, une médaille et un prix en argent.
- Les Mathematical Reviews listent 104 publicactions, de même pour « Miklós Simonovits » sur Zentralblatt MATH.
Liens externes
- Page personnelle
- Ressources relatives à la recherche :
- Portail des mathématiques
- Portail de la Hongrie