Miklós Simonovits - Miklós Simonovits
Miklós Simonovits | |
---|---|
narozený | 4. září 1943 |
Národnost | maďarský |
Vzdělávání | PhD. Univerzita Eötvöse Loránda, 1971 |
obsazení | Matematik |
Organizace | Ústav matematiky Alfréda Rényiho, Budapešť |
Známý jako | Extrémní teorie grafů Extrémní kombinatorika |
Ocenění | Szele Tibor-emlékérem (1989) Akadémiai Díj (1993) Széchenyiho cena (2014) |
webová stránka | http://www.renyi.hu/~miki/ |
Miklós Simonovits (4. září 1943 v Budapešti) je a maďarský matematik, který v současné době pracuje na Rényiho matematický ústav v Budapešť a je členem Maďarská akademie věd. Je členem poradní rady časopisu Combinatorica. On je nejlépe známý pro jeho práci v teorie extrémních grafů a byl oceněn Széchenyiho cena v roce 2014. Mimo jiné objevil metodu progresivní indukce, kterou použil k popisu grafů, které neobsahují předem určený graf a počet hran se blíží maximu. S Lovász, dal randomizovaný algoritmus použitím Ó(n7 log2 n) volání separace k přiblížení objemu konvexního těla v rámci pevné relativní chyby.
Simonovits byl také jedním z nejčastějších spolupracovníků Paul Erdős, spoluautorem 21 příspěvků s ním.[1]
Kariéra
Vysokoškolské studium zahájil na katedře matematiky v Brně Univerzita Eötvöse Loránda v roce 1962, poté, co vyhrál a stříbrná a bronzová medaile na Mezinárodní matematické olympiádě v letech 1961 a 1962. Diplom z matematiky získal na univerzitě v roce 1967 a obhájil doktorát Vera T. Sós v roce 1971. Vyučoval jako odborný asistent a poté docent na Eötvös Loránd, v letech 1971 až 1979, zejména kombinatoriku a analýzu. Do Matematického ústavu Alfréda Rényiho nastoupil v roce 1979. V následujících letech byl jmenován profesorem diskrétní matematiky. Byl také hostujícím profesorem na řadě zahraničních institucí v USA a Kanadě. Byl také hostujícím výzkumným pracovníkem na Moskevské státní univerzitě, Karlově univerzitě v Praze, Varšavské univerzitě v Dánsku a na různých institucích v Indii. V roce 2001 byl zvolen za příslušného člena Maďarské akademie věd a plné členství bylo uděleno v roce 2008.
Akademická práce
Mezi jeho hlavní výzkumné zájmy patří kombinatorika, teorie extrémních grafů, teoretická informatika a náhodné grafy.
Objevil metodu progresivní indukce, kterou použil k popisu grafů, které neobsahují předem určený graf a počet hran se blíží maximu. S Laszlo Lovász, dal randomizovaný algoritmus použitím Ó(n7 log2 n) volání separace k přiblížení objemu konvexního těla v rámci pevné relativní chyby.
Je dlouholetým spolupracovníkem společnosti Endre Szemeredi a úzce s ním spolupracoval.
Simonovits byl také jedním z nejčastějších spolupracovníků Paul Erdős, spoluautorem 21 příspěvků s ním.
Rodina
Jeho otec Simonovits István (1907–1985) byl lékař a hematolog. Byl členem Maďarské akademie věd. Beke Anna, jeho matka, byla učitelkou matematiky a fyziky, která také pracovala ve vydavatelství knih.
Ocenění
- Medaile Tibora Szeleho (1989)
- akademická cena (1993)
- Széchenyiho cena (2014)
Klíčové publikace
- Limitní věta v teorii grafů (s Erdősem Pálem, 1966)
- Anti-Ramseyovy věty (spoluautor, 1973)
- Na struktuře Edge Graphs-2 (spoluautor, 1976)
- Spanning Retracts of a Partally Ordered Set (spoluautor, 1980)
- Výsledkem kompaktnosti je extrémní teorie grafů (s Erdősem Pálem, 1982)
- Přesycené grafy a hypergrafy (s Erdősem Pálem, 1983)
- Na omezeném barvení K_n (s T. Sós Vera, 1984)
- Szemerédiho rozdělení a kvazi-náhodnost (s T. Sós Vera, 1991)
- Náhodné procházky v konvexním těle a vylepšený algoritmus hlasitosti (s Lovászem László, 1993)
- Izoperimetrické problémy pro konvexní těla a lokalizační lemma (spoluautor, 1995)
- Szemerédiho Lemma pravidelnosti a její aplikace v teorii grafů (s Komlósem Jánosem, 1996)
- Lemma pravidelnosti a její aplikace v teorii grafů (spoluautor, 2002)
- Determinisztikus és véletlen struktúrák az extrémní gráfelméletben (Deterministické a náhodné struktury v extrémní teorii grafů) (2002)
- Trojité systémy neobsahující konfiguraci Fano (s Füredi Zoltán, 2005)
- Stabilitási módszerek alkalmazása a gráfelméletben (Aplikace metod stability v teorii grafů) (2008)