Ласло Ловас (венг. Lovsz Lszl, laslo lovas; род. 9 марта 1948) — венгерский математик, известный работами по комбинаторике, за которые он был награждён премией Вольфа и премией Кнута 1999 года, а также премией Киото в 2010 году.
Биография
Родился в семье хирурга. Значительное впечатление на него оказали статья и личная встреча с Палом Эрдёшем. Во время учёбы в школе трижды выигрывал золотые медали на Международных математических олимпиадах (1964, 1965, 1966 года; в 1963 году получил серебряную), а его сын выиграл медаль в 2008 году.
Ловас получил степень кандидата наук в 1970 году от Венгерской академии наук. Его научным руководителем был Тибор Галлаи (венг. Gallai Tibor). В течение 1990-х работал в должности профессора в Йельском университете и сотрудничал с исследовательским центром Microsoft до 2006 года. Затем вернулся в Будапештский университет, на должность директора Института математики.
Признание
Был президентом Международного математического союза в 2007—2010 годах.
Ловас награждён премией Бойяи 2007 года и премией Сечени 2008 года. Получил грант от Европейского исследовательского совета в 2008 году. В 2008 году сделал пленарный доклад на Европейском математическом конгрессе. Избран иностранным членом Российской академии наук (2006), Шведской королевской академии наук (2007), почётным членом Лондонского математического общества в 2009 году. Получил премию Киото по фундаментальным наукам в 2010-м. Находится в списке самых цитируемых исследователей ИНИ. С 2012 года является действительным членом Американского математического общества.
Ловас был соавтором 6 статей с Палом Эрдёшом, математиком, который известен написанием статей в соавторстве. Благодаря этому, его число Эрдёша равно 1.
Библиография
Был соавтором или редактором следующих книг:
- Lovsz L., Pelikn J., Vesztergombi K.: Kombinatorika, Tanknyvkiad, Budapest, 1977
- Gcs P., Lovsz L.: Algoritmusok, Mszaki Knyvkiad, Budapest, 1978; Tanknyvkiad, Budapest, 1987
- L. Lovsz: Combinatorial Problems and Exercises, Akadmiai Kiad — North Holland, Budapest, 1979, revised: Elsevier, Akadmiai Kiad, 1993, reprint: AMS Chelsea Publishing, 2007.
- L. Lovsz, M.D. Plummer: Matching Theory, Akadmiai Kiad — North Holland, Budapest, 1986
- Русский перевод Ловас Л., Пламмер М. Прикладные задачи теории графов. — Мир, 1998. — ISBN 5-03-002517-0.
- L. Lovsz: An Algorithmic Theory of Numbers, Graphs, and Convexity, CBMS-NSF Regional Conference Series in Applied Mathematics 50, SIAM, Philadelphia, Pennsylvania, 1986
- M. Grtschel, L. Lovsz, A. Schrijver: Geometric Algorithms and Combinatorial Optimization, Springer, 1988
- B. Korte, L. Lovsz, R. Schrader: Greedoids, Springer, 1991
- Рональд Грэхем, M. Grtschel, L. Lovsz (eds.): Handbook of Combinatorics Elsevier Science B.V., 1995
- L. Lovsz, J. Pelikn, K. Vesztergombi K.: Discrete Mathematics: Elementary and Beyond, Springer, New York, 2003