Ласло Ловас родился в Будапеште (Венгрия) в семье хирурга. Значительное впечатление на него оказали статья и личная встреча с Палом Эрдёшем, известным венгерским математиком. Во время учебы в школе Ловас трижды выигрывал золотые медали на международных математических олимпиадах. Он получил степень кандидата наук от Венгерской академии наук. Его научным руководителем был Тибор Гала.

В течение 1990-х годов Ласло работал в должности профессора в Йельском университете и сотрудничал с исследовательским центром Microsoft. Затем он вернулся в Будапештский университет на должность директора института математики.

Ловас был президентом Международного математического союза в 2007–2010 годах.

Он является соавтором шести статей, написанных совместно с Палом Эрдёшем, благодаря чему обладает числом Эрдёша, равным 1.

В статье 1979 года «О емкости Шеннона графа» Ласло Ловас впервые ввел число Ловаса графа — вещественное число, которое является верхней границей емкости Шеннона графа. Число Ловаса известно также под названием «тета-функция Ловаса» и обычно обозначается как ϑ (G).

Локальная лемма Ловаса — лемма в теории вероятностей. Если некоторое количество событий не зависят друг от друга и вероятность каждого меньше 1, то вероятность того, что ни одно из событий не произойдет, положительна. Локальная лемма Ловаса позволяет ослабить условие независимости: пока события «не сильно зависимы» друг от друга и по отдельности не слишком вероятны, то с положительной вероятностью ни одно из них не произойдет. Этот результат чаще всего используется в вероятностном методе, в частности для доказательства существования. Существует несколько версий леммы. Симметричная версия, приведенная выше, является самой простой и наиболее часто используемой. Более слабая версия была доказана в 1975 году Ласло Ловасом и Палом Эрдёшем в статье «Проблемы и результаты по 3-хроматическим гиперграфам и некоторые смежные вопросы».

Ласло Ловас получил грант от Европейского исследовательского совета. В 2008 году он сделал пленарный доклад на Европейском математическом конгрессе. Избран иностранным членом Российской академии наук, Шведской королевской академии наук, почетным членом Лондонского математического общества. Находится в списке самых цитируемых исследователей ИНИ. Является действительным членом Американского математического общества.

За свои работы в комбинаторике Ловас был удостоен премии Вольфа и Кнута, премии Киото по фундаментальным наукам, а также множества других премий и наград.

Научный журнал “Молодой ученый” в социальных сетях:

«Молодой учёный» №24 (314), июнь 2020

«Молодой учёный» №24 (314),
июнь 2020