László Lovász ( en 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 , más conocido por su trabajo en combinatoria , por el que fue galardonado con 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 Húngara de Ciencias de 2014 a 2020.
En teoría de grafos , las contribuciones notables de Lovász incluyen las demostraciones 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 epónimos del algoritmo de reducción de red 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 concurso húngaro sobre prodigios de las matemáticas. [3] Paul Erdős ayudó a introducir a Lovász a 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 Húngara de Ciencias . [3] [7] [1] Su asesor 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 Húngara de Ciencias 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 presidente de Geometría allí hasta 1982. [1] Luego regresó a la Universidad Eötvös Loránd como profesor y presidente de Ciencias de la Computación 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 principal 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 en el Departamento de Ciencias de la Computación (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 Húngara de Ciencias (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ística existentes de Erdős . [3] Esto incluyó el lema local de Lovász , que se ha convertido en una técnica estándar para probar la existencia de grafos 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]
Junto 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 polinomial 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 fue galardonado con 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 en 2007, el Premio Széchenyi en 2008 y el Premio Kioto 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 "por sus contribuciones fundamentales a la informática teórica y las matemáticas discretas , y su papel principal en convertirlas en 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 la Sociedad de Informática 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 las Artes y las 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 de la Academia Nacional de Ciencias de Estados Unidos en 2012. [21] En 2012 se convirtió en miembro de la Sociedad Matemática Estadounidense . [22]
Lovász está casado con su compañera matemática Katalin Vesztergombi , [23] con quien participó en un programa para estudiantes de secundaria dotados en matemáticas, [24] y tiene cuatro hijos. [25] [1] Tiene doble ciudadanía, húngara y estadounidense. [1]
