László Lovász

László Lovász (húngaro: [ˈlovaːs ˈlaːsloː]; nacido el 9 de marzo de 1948) es un matemático húngaro y profesor emérito de la Universidad Eötvös Loránd, mejor conocido por su trabajo en combinatoria, por el que recibió el Premio Abel 2021 junto con Avi Wigderson. . Fue presidente de la Unión Matemática Internacional de 2007 a 2010 y presidente de la Academia de Ciencias de Hungría de 2014 a 2020.

En teoría de grafos, las contribuciones notables de Lovász incluyen las pruebas de la conjetura de Kneser y el lema local de Lovász, así como la formulación de la conjetura de Erdős-Faber-Lovász. También es uno de los autores homónimos del algoritmo de reducción de celosía LLL.

Vida temprana y educación

Lovász nació el 9 de marzo de 1948 en Budapest, Hungría.

Lovász asistió al Fazekas Mihály Gimnázium en Budapest. Ganó tres medallas de oro (1964-1966) y una medalla de plata (1963) en la Olimpiada Internacional de Matemáticas. También participó en un programa de juegos húngaro sobre prodigios de las matemáticas. Paul Erdős ayudó a introducir a Lovász en la teoría de grafos a una edad temprana.

Lovász recibió su título de Candidato en Ciencias (C.Sc.) en 1970 en la Academia de Ciencias de Hungría. Su asesor fue Tibor Gallai. Recibió su primer doctorado (Dr.Rer.Nat.) de la Universidad Eötvös Loránd en 1971 y su segundo doctorado (Dr.Math.Sci.) de la Academia de Ciencias de Hungría en 1977.

Carrera

De 1971 a 1975, Lovász trabajó en la Universidad Eötvös Loránd como investigador asociado. De 1975 a 1978, fue docente en la Universidad de Szeged, y luego se desempeñó como profesor y catedrático de Geometría allí hasta 1982. Luego regresó a la Universidad Eötvös Loránd como profesor y catedrático de Ciencias de la Computación hasta 1993.

Lovász fue profesor en la Universidad de Yale de 1993 a 1999, cuando se trasladó al Centro de Investigación de Microsoft, donde trabajó como investigador senior hasta 2006. Regresó a la Universidad Eötvös Loránd, donde fue director del Instituto de Matemáticas (2006 –2011) y profesor del Departamento de Informática (2006–2018). Se jubiló en 2018.

Lovász fue presidente de la Unión Matemática Internacional entre el 1 de enero de 2007 y el 31 de diciembre de 2010. En 2014, fue elegido presidente de la Academia de Ciencias de Hungría (MTA) y ocupó el cargo hasta 2020.

Investigación

En colaboración con Erdős en la década de 1970, Lovász desarrolló métodos complementarios a las técnicas de teoría de grafos probabilísticas existentes de Erdős. Esto incluía el lema local de Lovász, que se ha convertido en una técnica estándar para demostrar la existencia de gráficos raros. También en teoría de grafos, Lovász demostró la conjetura de Kneser y ayudó a formular la conjetura de Erdős-Faber-Lovász.

Con Arjen Lenstra y Hendrik Lenstra en 1982, Lovász desarrolló el algoritmo LLL para aproximar puntos en redes y reducir sus bases. El algoritmo LLL ha sido descrito por Gil Kalai como "uno de los algoritmos fundamentales" y se ha utilizado en varias aplicaciones prácticas, incluidos algoritmos de factorización polinomial y criptografía.

Donald Knuth nombró a Lovász como uno de sus héroes combinatorios en una entrevista de 2023.

Premios

Lovász recibió el Premio Pólya en 1979, el Premio Fulkerson en 1982 y 2012, la Medalla Brouwer en 1993, el Premio Wolf y el Premio Knuth en 1999, el Premio Gödel en 2001, el Premio de Teoría John von Neumann en 2006, el Premio Creativo János Bolyai [hu] en 2007, el Premio Széchenyi en 2008 y el Premio Kyoto en Ciencias Básicas en 2010. En marzo de 2021, compartió el Premio Abel con Avi Wigderson del Instituto de Estudios Avanzados "por sus contribuciones fundamentales a la informática teórica y las matemáticas discretas, y su papel de liderazgo en su transformación en campos centrales". de las matemáticas modernas". En 2017 recibió el título de Profesor John von Neumann de la Universidad de Tecnología y Economía de Budapest (BME) y de la John von Neumann Computer Society. En 2021, recibió la orden más alta de Hungría, la Orden Húngara de San Esteban.

Fue elegido miembro extranjero de la Real Academia de Artes y Ciencias de los Países Bajos en 2006 y de la Real Academia Sueca de Ciencias en 2007, y miembro honorario de la Sociedad Matemática de Londres en 2009. Lovász fue elegido miembro de la Academia Nacional de Ciencias de EE. UU. en 2012. En 2012 se convirtió en miembro de la Sociedad Estadounidense de Matemáticas.

Vida personal

Lovász está casado con la también matemática Katalin Vesztergombi, con quien participó en un programa para estudiantes de secundaria con talento para las matemáticas, y tiene cuatro hijos. Tiene doble ciudadanía de Hungría y Estados Unidos.

Libros

• Lovász, László; Plummer, M. D. (1986), Coincidiendo Teoría, Annals of Discrete Mathematics, vol. 29, North-Holland, ISBN 0-444-87916-1, MR 0859549
• Lovász, László; Pelikán, József; Vesztergombi, Katalin (27 de enero de 2003). Discreta Matemáticas: Elemental y más allá. Springer. ISBN 978-0-387-95585-8.
• Lovász, László (2007). Problemas y ejercicios combinados, 2a edición. AMS Chelsea Publicshing. ISBN 978-0-8218-4262-1.
• Grötschel, Martin; Lovász, László; Schrijver, Alexander (1993), algoritmos geométricos y optimización combinatoria, algoritmos y combinaciones, vol. 2 (2a edición), Springer-Verlag, Berlín, doi:10.1007/978-3-642-78240-4, ISBN 978-3-642-78242-8, MR 1261419