Ласло Ловас
Laszlo Lovasz
Ласло Ловас выступает в EPFL , 2007 год
Дата рождения	9 марта 1948 ( 1948-03-09 ) [1] [2] (76 лет)
Место рождения	Будапешт , Венгерская Республика
Страна	Венгрия [3]   США [3]
Род деятельности	математик , специалист в области информатики , преподаватель университета
Научная сфера	математика
Место работы	Будапештский университет Венгерская академия наук
Альма-матер	Будапештский университет
Учёная степень	кандидат наук ( 1970 )
Научный руководитель	Тибор Галлаи [венг.]
Ученики	Тамаш Сёньи [вд] [4]
Награды и премии	Премия Вольфа по математике (1999) Премия Киото (2010) Абелевская премия (2021)
Сайт	cs.elte.hu/~lovas…   (англ.)
Медиафайлы на Викискладе

Ласло Ловас ( венг. Lovasz Laszlo , ?laːsloː ?lovaːs ; род. 9 марта 1948 ) ? венгерский математик , известный работами по комбинаторике , за которые он был награждён многими престижными премиями.

Член Национальной академии наук США (2012) ^[5] .

Родился в семье хирурга. Значительное впечатление на него оказали статья и личная встреча с Палом Эрдёшем . Во время учёбы в школе трижды выигрывал золотые медали на Международных математических олимпиадах (1964, 1965, 1966 года; в 1963 году получил серебряную), а его сын выиграл медаль в 2008 году ^[6] .

Степень кандидата наук защитил в 1970 году в Венгерской академии наук , под руководством Тибора Галлаи ( венг. Gallai Tibor ). В течение 1990-х работал в должности профессора в Йельском университете и сотрудничал с исследовательским центром Microsoft до 2006 года. Затем вернулся в Будапештский университет , на должность директора Института математики.

Работы Ловаса в основном относятся к дискретной математике , включая теорию графов и комбинаторику (в первую очередь комбинаторную оптимизацию ), а также к теоретической информатике . Он известен как соавтор имеющего многочисленные приложения алгоритма Ленстры ? Ленстры ? Ловаса (LLL-алгоритма). Ловас доказал теорему о совершенных графах (что принесло ему первоначальную известность), нашёл ёмкость Шеннона пятиугольника (использованная им при этом оценка теперь известна как число Ловаса ), доказал формулу для хроматического числа кнезеровского графа , сформулировал известную гипотезу о гамильтоновом цикле . Кроме того, он разработал многие другие алгоритмы, помимо LLL-алгоритма, доказал локальную лемму Ловаса , работал над теоремой PCP и популяризировал метод эллипсоидов . Также Ловас написал несколько известных книг по дискретной математике ^{[7] [8]} .

Был президентом Международного математического союза в 2007?2010 годах ^[9] .

Получил грант от Европейского исследовательского совета в 2008 году. В 2008 году сделал пленарный доклад на Европейском математическом конгрессе . Избран иностранным членом Российской академии наук (2006) ^[10] , Шведской королевской академии наук (2007), почётным членом ^[11] Лондонского математического общества в 2009 году. Находится в списке самых цитируемых исследователей ИНИ ^[12] . С 2012 года является действительным членом Американского математического общества ^[13] .

Соавтор 6 статей с Палом Эрдёшем (благодаря этому обладает числом Эрдёша , равным 1).

• 1985 ? Государственная премия Венгрии ^[венг.]
• 1979 ? Премия Пойи SIAM
• 1998 ? Командор ордена Заслуг ^[14]
• 1981 ? Лучшая статья по теории информации от IEEE
• 1982 ? Премия Фалкерсона
• 1993 ? Медаль Брауэра
• 1996 ? Эйлеровская лекция
• 1999 ? Премия Кнута
• 1999 ? Премия Вольфа по математике
• 2001 ? Премия Гёделя ^[15]
• 2006 ? Теоретическая премия фон Неймана
• 2007 ? Премия Бойяи ^{[венг.] [16] [17] [18]}
• 2008 ? Премия Сеченьи ^{[17] [19]}
• 2010 ? Премия Киото по фундаментальным наукам
• 2012 ? Премия Фалкерсона
• 2021 ? Венгерский орден Святого Стефана ^[20]
• 2021 ? Премия Абеля ^[21]

Был соавтором или редактором следующих книг:

• Lovasz L., Pelikan J., Vesztergombi K.: Kombinatorika, Tankonyvkiado, Budapest , 1977
• Gacs P., Lovasz L.: Algoritmusok, Muszaki Konyvkiado, Budapest , 1978; Tankonyvkiado, Budapest , 1987
• L. Lovasz: Combinatorial Problems and Exercises, Akademiai Kiado ? North Holland, Budapest, 1979, revised: Elsevier, Akademiai Kiado , 1993, reprint: AMS Chelsea Publishing , 2007.
• L. Lovasz, M.D. Plummer: Matching Theory, Akademiai Kiado ? North Holland, Budapest , 1986
  • Русский перевод Ловас Л., Пламмер М. Прикладные задачи теории графов. ? Мир, 1998. ? ISBN 5-03-002517-0 .
• L. Lovasz: An Algorithmic Theory of Numbers, Graphs, and Convexity, CBMS-NSF Regional Conference Series in Applied Mathematics 50, SIAM, Philadelphia, Pennsylvania , 1986
• M. Grotschel, L. Lovasz, A. Schrijver: Geometric Algorithms and Combinatorial Optimization, Springer , 1988
• B. Korte, L. Lovasz, R. Schrader: Greedoids, Springer , 1991
• Рональд Грэхем, M. Grotschel, L. Lovasz (eds.): Handbook of Combinatorics Elsevier Science B.V. , 1995
• L. Lovasz, J. Pelikan, K. Vesztergombi K.: Discrete Mathematics: Elementary and Beyond, Springer, New York , 2003

• Домашняя страница Ласло Ловаса   (англ.)
• Science Lives: Laszlo Lovasz   (англ.) , Simons Foundation ? биография и видеоинтервью.