László Lovász - László Lovász
László Lovász | |
|---|---|
_(cropped).jpg) Lovász en 2017
| |
| Nació |
Lovász László
9 de marzo de 1948 |
| Nacionalidad | húngaro |
| Ciudadanía | Húngaro, americano |
| alma mater |
Universidad Eötvös Loránd Academia de Ciencias de Hungría |
| Conocido por | Conjetura de Erdős-Faber-Lovász Conjetura de Kneser Algoritmo de reducción de la base de celosía Lenstra – Lenstra – Lovász Lema local de Lovász |
| Premios |
Premio Abel (2021) Premio Kyoto de Ciencias Básicas (2010) Premio Széchenyi (2008) Premio Creativo János Bolyai (2007) Premio Teórico John von Neumann (2006) Premio Gödel (2001) Premio Knuth (1999) Premio Wolf (1999) ) Premio Fulkerson (1982) Premio Pólya (SIAM) (1979) |
| Carrera científica | |
| Los campos | Matemáticas , Informática |
| Instituciones | Universidad Eötvös Loránd Centro de investigación de Microsoft Universidad de Yale Universidad de Szeged |
| Asesor de doctorado | Tibor Gallai |
| Estudiantes de doctorado |
András Frank Tamás Szőnyi Van Vu |
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 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 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 epónimos del algoritmo de reducción de celosía LLL .
Temprana edad 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. De 1964 a 1966, ganó tres medallas de oro y una de plata en la Olimpiada Internacional de Matemáticas . También participó en un programa de juegos húngaro sobre los prodigios de las matemáticas. Paul Erdős ayudó a Lovász a introducir 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 consejero 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 profesional
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 Principal hasta 2006. Regresó a la Universidad Eötvös Loránd, donde fue director del Instituto Matemático (2006-2011). y profesor en el Departamento de Ciencias de la Computación (2006-2018). Se retiró 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 se desempeñó hasta 2020.
Investigar
En colaboración con Erdős en la década de 1970, Lovász desarrolló métodos complementarios a las técnicas existentes de teoría de grafos probabilísticos de Erdős . Esto incluyó el lema local de Lovász , que se ha convertido en una técnica estándar para probar 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 celosías 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 los algoritmos de factorización polinomial y la criptografía .
Premios
Lovász fue galardonado con el Premio Pólya en 1979, el Premio Fulkerson en 1982, la Medalla Brouwer en 1993, el Premio Wolf y el Premio Knuth en 1999, el Premio Gödel en 2001, el Premio Teórico John von Neumann en 2006, el Premio Creativo János Bolyai 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 matemáticas discretas , y su papel principal en darles forma en campos centrales de las matemáticas modernas ". En 2021, recibió la orden más alta de Hungría, la Orden de San Esteban de Hungría .
Fue elegido miembro extranjero de la Real Academia de Artes y Ciencias de los Países Bajos en 2006 y de la Real Academia de Ciencias de Suecia en 2007, y miembro honorario de la London Mathematical Society en 2009. Lovász fue elegido miembro de la Academia Nacional de EE. UU. of Sciences en 2012. En 2012 se convirtió en miembro de la American Mathematical Society . Lovász figura como un investigador altamente citado por ISI .
Vida personal
Lovász está casado con la también matemática Katalin Vesztergombi , con quien participó en un programa para estudiantes de secundaria dotados en matemáticas, y tiene cuatro hijos. Tiene doble ciudadanía de Hungría y Estados Unidos.
Libros
- Lovász, László ; Plummer, MD (1986), Teoría de emparejamiento , Annals of Discrete Mathematics, 29 , Holanda Septentrional, ISBN 0-444-87916-1, MR 0859549
- Lovász, László; Pelikán, József; Vesztergombi, Katalin (27 de enero de 2003). Matemáticas discretas: elemental y posterior . Saltador. ISBN 978-0387955858.
- Lovász, László (2007). Problemas y ejercicios combinatorios, 2ª edición . AMS Chelsea Publishing. ISBN 978-0821842621.
Ver también
- Combinatoria topológica
- Conjetura de Lovász
- Geometría de números
- Teorema del gráfico perfecto
- Greedoid
- Número de campana
- Número de Lovász
- Límite de gráfico