Interested Article - Ловас, Ласло

Ласло Ловас ( венг. Lovász László , ˈlaːsloː ˈlovaːs ; род. 9 марта 1948 ) — венгерский математик , известный работами по комбинаторике , за которые он был награждён многими престижными премиями.

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

Биография

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

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

Научный вклад

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

Признание

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

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

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

Награды

Библиография

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

  • 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 5-03-002517-0 .
  • 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

Примечания

  1. (англ.) — 1997.
  2. на сайте Национальной академии наук США (англ.)
  3. от 23 августа 2011 на Wayback Machine — результаты на Международной математической олимпиаде.
  4. . MacTutor History of Mathematics . Дата обращения: 14 апреля 2021. 13 апреля 2021 года.
  5. Андрей Райгородский . . Элементы.ру (28 марта 2021). Дата обращения: 23 июня 2021. 3 июня 2021 года.
  6. 28 сентября 2006 года.
  7. на официальном сайте РАН
  8. . Дата обращения: 9 декабря 2011. Архивировано из 4 сентября 2012 года.
  9. Thomson ISI, , Дата обращения: 2 февраля 2010
  10. (англ.) . Дата обращения: 7 августа 2013. 16 августа 2013 года.
  11. . Дата обращения: 30 ноября 2022. 28 сентября 2022 года.
  12. . Дата обращения: 11 июля 2019. 22 апреля 2021 года.
  13. . Дата обращения: 27 марта 2021. 10 июня 2017 года.
  14. . Дата обращения: 27 марта 2021. 2 марта 2021 года.
  15. . Дата обращения: 27 марта 2021. 2 марта 2021 года.
  16. . Дата обращения: 17 марта 2021. 17 марта 2021 года.

Ссылки

  • (англ.)
  • (англ.) , Simons Foundation — биография и видеоинтервью.
Источник —

Same as Ловас, Ласло