Миклош Симоновиц - Miklós Simonovits

Родная форма этого личное имя является Симоновиц Миклош. В этой статье используется Западный порядок имен при упоминании лиц.

Миклош Симоновиц
Родившийся	4 сентября 1943 г. Будапешт
Национальность	Венгерский
Образование	Кандидат наук. Университет Этвёша Лоранда, 1971
Род занятий	Математик
Организация	Институт математики Альфреда Реньи, Будапешт
Известен	Экстремальная теория графов Экстремальная комбинаторика
Награды	Szele Tibor-emlékérem (1989) Akadémiai Díj (1993) Премия Сечени (2014)
Интернет сайт	http://www.renyi.hu/~miki/

Миклош Симоновиц (4 сентября 1943 г. в Будапеште) Венгерский математик, который в настоящее время работает в Институт математики Реньи в Будапешт и является членом Венгерская Академия Наук. Он входит в состав экспертного совета журнала. Комбинаторика. Он наиболее известен своей работой в экстремальная теория графов и был награжден Премия Сечени в 2014 году. Среди прочего, он открыл метод прогрессивной индукции, который он использовал для описания графов, которые не содержат заранее определенного графа, а количество ребер близко к максимальному. С Ловас, он дал рандомизированный алгоритм с помощью О(п⁷ бревно² п) разделение требует аппроксимации объема выпуклого тела с фиксированной относительной погрешностью.

Симоновиц также был одним из самых частых сотрудников Пол Эрдёш, в соавторстве с ним 21 работа.^[1]

Карьера

Он начал учебу в университете на математическом факультете Университет Этвёша Лоранда в 1962 году, выиграв серебряная и бронзовая медаль на Международной математической олимпиаде в 1961 и 1962 годах соответственно. Он получил диплом математика в университете в 1967 году и защитил кандидатскую диссертацию в университете. Вера Т. Сос в 1971 г. Он преподавал в качестве доцента, а затем доцента в Eötvös Loránd с 1971 по 1979 г., в основном, по комбинаторике и анализу. Он начал работать в Институте математики Альфреда Реньи в 1979 году. В последующие годы он был назначен профессором дискретной математики. Он также был приглашенным профессором в ряде зарубежных институтов США и Канады. Он также был приглашенным исследователем в МГУ, Карловом университете, Праге, Варшавском университете, Дании и различных учреждениях Индии. Он был избран членом-корреспондентом Венгерской академии наук в 2001 году, а в 2008 году было присвоено полное членство.

Академическая работа

Его основные научные интересы - комбинаторика, экстремальная теория графов, теоретическая информатика и случайные графы.

Он открыл метод прогрессивной индукции, который он использовал для описания графов, которые не содержат заранее определенного графа и количество ребер близко к максимальному. С Ласло Ловас, он дал рандомизированный алгоритм с помощью О(п⁷ бревно² п) разделение требует аппроксимации объема выпуклого тела с фиксированной относительной погрешностью.

Он давний сотрудник Эндре Семереди и тесно с ним работал.

Симоновиц также был одним из самых частых сотрудников Пол Эрдёш, в соавторстве с ним 21 работа.

Семья

Его отец Симоновиц Иштван (1907–1985) был врачом и гематологом. Он был членом Венгерской академии наук. Беке Анна, его мать, была учителем математики и физики, которая также работала в книжном издательстве.

Награды

• Медаль Тибора Селе (1989)
• Академическая награда (1993)
• Премия Сечени (2014)

Ключевые публикации

• Предельная теорема в теории графов (совместно с Эрдёшем Палем, 1966 г.)
• Анти-Рамсеевские теоремы (соавтор, 1973)
• О структуре краевых графов-2 (соавтор, 1976 г.)
• Составные отводы частично упорядоченного набора (соавтор, 1980 г.)
• Результаты компактности в экстремальной теории графов (совместно с Эрдёшем Палем, 1982 г.)
• Перенасыщенные графы и гиперграфы (совместно с Эрдёшем Палем, 1983 г.)
• Об ограниченных раскрасках K_n (с Т. Сош Верой, 1984)
• Разделение Семереди и квазислучайность (совместно с Т. Сош Верой, 1991)
• Случайные блуждания в выпуклом теле и улучшенный алгоритм объема (с Ловасом Ласло, 1993)
• Изопериметрические задачи для выпуклых тел и лемма о локализации (соавтор, 1995 г.)
• Лемма Семереди о регулярности и ее приложения в теории графов (совместно с Комлошем Яношом, 1996 г.)
• Лемма о регулярности и ее приложения в теории графов (соавтор, 2002 г.)
• Determinisztikus és véletlenstruktúrák az extrém gráfelméletben (Детерминированные и случайные структуры в экстремальной теории графов) (2002)
• Тройные системы, не содержащие конфигурации Фано (с Фюреди Золтан, 2005)
• Stabilitási módszerek alkalmazása a gráfelméletben (Применение методов устойчивости в теории графов) (2008)

Рекомендации

1. "Документы Пола Эрдёша".

внешняя ссылка

• Домашняя страница Миклоша Симоновица