Миклош Симоновиц

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

Миклош Симоновиц
Рожденный	4 сентября 1943 г. Будапешт
Национальность	венгерский
Образование	Доктор философии. Университет Этвеша Лоранда , 1971 г.
Занятие	Математик
Организация(и)	Институт математики Альфреда Реньи , Будапешт
Известный	Экстремальная теория графов Экстремальная комбинаторика
Награды	Мемориальная медаль Тибора Селе (1989 г.) Премия Оскар (1993) Премия Сечени (2014).
Веб-сайт	http://www.renyi.hu/~miki/

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

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

Карьера

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

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

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

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

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

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

Семья

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

Награды

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

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

• Предельная теорема в теории графов (совместно с Палом Эрдешем, 1966)
• Анти-Рэмсеевские теоремы (соавтор, 1973)
• О структуре краевых графов-2 (соавтор, 1976 г.)
• Охватывающие ретракты частично упорядоченного набора (соавтор, 1980)
• Результаты компактности в экстремальной теории графов (совместно с Эрдешем Палом, 1982)
• Перенасыщенные графы и гиперграфы (совместно с Палом Эрдешем, 1983)
• Об ограниченных раскрасках K_n ( совместно с Т. Сосом Верой , 1984)
• Разделение Семереди и квазислучайность (совместно с Т. Сосом Верой, 1991)
• Случайные блуждания по выпуклому телу и улучшенный алгоритм объема ( совместно с Ласло Ловасом , 1993)
• Изопериметрические задачи для выпуклых тел и лемма о локализации (соавтор, 1995)
• Лемма Семереди о регулярности и ее приложения в теории графов (совместно с Яношем Комлосом, 1996)
• Лемма о регулярности и ее приложения в теории графов (соавтор, 2002 г.)
• Детерминированные и случайные структуры в экстремальной теории графов (2002)
• Тройные системы, не содержащие конфигурацию Фано ( совместно с Фюреди Золтаном , 2005 г.)
• Применение методов устойчивости в теории графов (2008)

Внешние ссылки

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