Ловас, Ласло

Родился в семье хирурга. Значительное впечатление на него оказала личная встреча с Палом Эрдёшем.

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

Степень кандидата наук защитил в 1970 году в Венгерской академии наук, под руководством Тибора Галлаи. В 1971 году получил в Будапештском университете докторскую степень (Dr. rer. nat.) и до 1975 года работал там научным сотрудником. В 1975—1978 годах был доцентом Сегедского университета. В 1977 году получил в Венгерской академии наук степень доктора математических наук (Dr. Math. Sci.)^[7]. В 1978—1982 годах был профессором и заведующим кафедрой геометрии. В 1983—1993 годах занимал должности профессора и заведующего кафедрой информатики Будапештского университета^[8][7]. В течение 1990-х работал в должности профессора в Йельском университете и сотрудничал с исследовательским центром Microsoft до 2006 года.

Избран иностранным членом Российской академии наук (2006)[9], Шведской королевской академии наук (2007), почётным членом Лондонского математического общества в 2009 году. С 2012 года является действительным членом Американского математического общества[10]. Был президентом Международного математического союза в 2007—2010 годах[11]. Затем вернулся в Будапештский университет, на должность директора Института математики. По состоянию на сентябрь 2026 года — почётный профессор Будапештского университета и профессор-исследователь Института математики имени Альфреда Реньи[12].

Работы Ловаса в основном относятся к дискретной математике, включая теорию графов и комбинаторику (в первую очередь комбинаторную оптимизацию), а также к теоретической информатике. Он известен как соавтор имеющего многочисленные приложения алгоритма Ленстры — Ленстры — Ловаса (LLL-алгоритма).

В 1972 году Ловас доказал теорему о совершенных графах, согласно которой граф совершенен тогда и только тогда, когда совершенно его дополнение; этот результат принёс ему первоначальную известность^[13]. Он нашёл ёмкость Шеннона пятиугольника (использованная им при этом оценка теперь известна как число Ловаса), доказал формулу для хроматического числа кнезеровского графа, сформулировал известную гипотезу о гамильтоновом цикле. В 1978 году Ловас доказал гипотезу Кнезера, применив к комбинаторной задаче теорему Борсука — Улама; это доказательство способствовало развитию топологической комбинаторики^[14]. Кроме того, он разработал многие другие алгоритмы, помимо LLL-алгоритма, доказал локальную лемму Ловаса, работал над теоремой PCP и популяризировал метод эллипсоидов. В монографии Large Networks and Graph Limits (2012) Ловас развил теорию пределов больших плотных графов: их предельными объектами служат графоны — симметричные измеримые функции; этот аппарат связал теорию графов с теорией вероятностей, теорией меры и статистической физикой^[15].

Также Ловас написал несколько известных книг по дискретной математике^[16][17].

Получил грант от Европейского исследовательского совета в 2008 году. В 2008 году сделал пленарный доклад на Европейском математическом конгрессе.

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

• Lovász L., Pelikán J., Vesztergombi K.: Kombinatorika, Tankönyvkiadó, Budapest, 1977
• Gács P., Lovász L.: Algoritmusok, Müszaki Könyvkiadó, Budapest, 1978; Tankönyvkiadó, Budapest, 1987
• L. Lovász: Combinatorial Problems and Exercises, Akadémiai Kiadó — North Holland, Budapest, 1979, revised: Elsevier, Akadémiai Kiadó, 1993, reprint: AMS Chelsea Publishing, 2007.
• L. Lovász, M.D. Plummer: Matching Theory, Akadémiai Kiadó — North Holland, Budapest, 1986
  • Русский перевод Ловас Л., Пламмер М. Прикладные задачи теории графов. — Мир, 1998. — [[Служебная:Источники книг/{{{isbn}}}|ISBN {{{isbn}}}]].
• L. Lovász: An Algorithmic Theory of Numbers, Graphs, and Convexity, CBMS-NSF Regional Conference Series in Applied Mathematics 50, SIAM, Philadelphia, Pennsylvania, 1986
• M. Grötschel, L. Lovász, A. Schrijver: Geometric Algorithms and Combinatorial Optimization, Springer, 1988
• B. Korte, L. Lovász, R. Schrader: Greedoids, Springer, 1991
• Рональд Грэхем, M. Grötschel, L. Lovász (eds.): Handbook of Combinatorics Elsevier Science B.V., 1995
• L. Lovász, J. Pelikán, K. Vesztergombi K.: Discrete Mathematics: Elementary and Beyond, Springer, New York, 2003
• Large Networks and Graph Limits, 2012^[18]
• Graphs and Geometry, 2019^[18]

• 1979 — Премия Пойи SIAM
• 1981 — Лучшая статья по теории информации от IEEE
• 1982 — Премия Фалкерсона (совместно с М. Грётшелем и А. Схрейвером)^[19]
• 1985 — Государственная премия Венгрии

• 1993 — Медаль Брауэра^[3]
• 1996 — Эйлеровская лекция
• 1998 — медаль Больцано^[8]
• 1998 — Командор ордена Заслуг
• 1999 — Премия Кнута^[3]
• 1999 — Премия Вольфа по математике (совместно с Элиасом Стейном) «за выдающийся вклад в комбинаторику, теоретическую информатику и комбинаторную оптимизацию»^[20]
• 2001 — Премия Гёделя^[21]
• 2001 — цепь Корвина^[22]
• 2005 — медаль Джона фон Неймана IEEE^[8].
• 2006 — Теоретическая премия фон Неймана
• 2007 — Премия Бойяи^[23][24][25]
• 2008 — Большая премия Сеченьи^[24][26][22]
• 2010 — Премия Киото по фундаментальным наукам
• 2012 — Премия Фалкерсона (совместно с Б. Сегеди)^[19]
• 2021 — Венгерский орден Святого Стефана^[27]
• 2021 — Премия Абеля (совместно с Ави Вигдерсоном) «за основополагающий вклад в теоретическую информатику и дискретную математику и ведущую роль в превращении их в центральные области современной математики»^[28][29]
• Почётные докторские степени: Университет Ватерлоо (1992), Сегедский университет (1999), Будапештский университет технологии и экономики (2002), Университет Калгари (2006)^[8], Университет Бабеш — Бойяи (2022)^[30] и почётная степень доктора инженерных наук и технологий Йельского университета (2024)
• 16 октября 2025 — медаль Эразма Европейской академии; при присуждении академия охарактеризовала Ловаса как «выдающегося математика нашего времени, чьи работы изменили облик дискретной математики»^[31]
• 11 июня 2026 — медаль Гельмгольца^[32]

В юбилейной статье «László Lovász is 75» Ловас охарактеризован как учёный, сочетающий качества «решателя задач» и «строителя теорий»^[33].

Находится в списке самых цитируемых исследователей ИНИ. 

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