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 .
Lovász nació el 9 de marzo de 1948 en Budapest , Hungría. [2] [3] [1]
Lovász asistió al Fazekas Mihály Gimnázium en Budapest. [4] Ganó tres medallas de oro (1964-1966) y una medalla de plata (1963) en la Olimpiada Internacional de Matemáticas . [2] [3] [5] [4] También participó en un programa de juegos húngaro sobre prodigios de las matemáticas. [3] Paul Erdős ayudó a introducir a Lovász en la teoría de grafos a una edad temprana. [3] [6]
Lovász recibió su título de Candidato en Ciencias (C.Sc.) en 1970 en la Academia de Ciencias de Hungría . [3] [7] [1] Su consejero fue Tibor Gallai . [7] [8] 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. [1]
De 1971 a 1975, Lovász trabajó en la Universidad Eötvös Loránd como investigador asociado. [1] 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. [1] Luego regresó a la Universidad Eötvös Loránd como profesor y catedrático de Informática hasta 1993. [1]
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. [1] Regresó a la Universidad Eötvös Loránd , donde fue director del Instituto de Matemáticas (2006 –2011) [9] y profesor del Departamento de Informática (2006-2018). [1] Se jubiló en 2018. [1]
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. [10] [6] En 2014, fue elegido presidente de la Academia de Ciencias de Hungría (MTA) y sirvió hasta 2020. [ 11] [12] [6]
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 . [3] 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 . [3] 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 . [3]
Con Arjen Lenstra y Hendrik Lenstra en 1982, Lovász desarrolló el algoritmo LLL para aproximar puntos en redes y reducir sus bases . [3] [13] 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 polinómica y criptografía . [3]
Donald Knuth nombró a Lovász como uno de sus héroes combinatorios en una entrevista de 2023. [14]
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 János Bolyai Premio Creativo en 2007, el Premio Széchenyi en 2008 y el Premio Kyoto en Ciencias Básicas en 2010. [1] [15] [16] En marzo de 2021, compartió el Premio Abel con Avi Wigderson del Instituto de Estudios Avanzados. Estudie "por sus contribuciones fundamentales a la informática teórica y las matemáticas discretas , y su papel de liderazgo en su configuración como campos centrales de las matemáticas modernas". [2] [3] [6] 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 Sociedad de Computación John von Neumann . [17] En 2021, recibió la orden más alta de Hungría, la Orden Húngara de San Esteban . [18]
Fue elegido miembro extranjero de la Real Academia de Artes y Ciencias de los Países Bajos en 2006 [19] y de la Real Academia Sueca de Ciencias en 2007, y miembro honorario de la Sociedad Matemática de Londres en 2009. [20] Lovász fue elegido miembro miembro de la Academia Nacional de Ciencias de EE. UU. en 2012. [21] En 2012 se convirtió en miembro de la Sociedad Matemática Estadounidense . [22]
Lovász está casado con la también matemática Katalin Vesztergombi , [23] con quien participó en un programa para estudiantes de secundaria superdotados en matemáticas, [24] y tiene cuatro hijos. [25] [1] Tiene doble ciudadanía de Hungría y Estados Unidos. [1]