Miklós Simonovits

Biographie
Naissance	4 septembre 1943 (80 ans) Budapest
Nationalité	hongroise
Formation	Université Loránd-Eötvös (jusqu'en 1967)
Activité	Mathématicien
Père	István Simonovits (d)
Fratrie	András Simonovits (d)

Autres informations
Membre de	Académie hongroise des sciences
Directrice de thèse	Vera Sós
Distinctions	Médaille Tibor-Szele (1989) Akadémiai Díj (1993) Prix Széchenyi (2014)

Miklós Simonovits (né le 4 septembre 1943 à Budapest) est un mathématicien hongrois qui travaille en combinatoire.

Biographie modifier

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]

(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, n^o 2,‎ 2017, p. 1072–1148 (MR 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, n^o 4,‎ 2005, p. 467–484 (MR 2160414).
(2005) Miklós Simonovits et Vera T. Sós, « A hierarchy of randomness for graphs », Discrete Math., vol. 303, n^os 1-3,‎ 2005, p. 209–233 (MR 2181054).
(1997) Ravi Kannan, László Lovász et Miklós Simonovits, « Random walks and an $O^{*}(n^{5})$ volume algorithm for convex bodies », Random Structures and Algorithms, vol. 11, n^o 1,‎ 1997, p. 1–50 (DOI 10.1002/(SICI)1098-2418(199708)11:1<1::AID-RSA1>3.0.CO;2-X, MR 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,‎ 1975, p. 633–643 (MR 0379258, lire en ligne).
(1966) Paul Erdős et Miklós Simonovits, « A limit theorem in graph theory », Studia Sci. Math. Hungar., vol. 1,‎ 1966, p. 51-57 (MR 0205876).

(de) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en allemand intitulé « Miklós Simonovits » (voir la liste des auteurs).

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