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

Миклош Симоновиц (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)

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

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

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