Nacimiento |
11 de julio de 1964 Budapest |
---|---|
Nacionalidad | húngaro |
Capacitación |
Academia de Ciencias de Hungría Universidad Loránd Eötvös (mil novecientos ochenta y dos-1987) |
Ocupaciones | Matemático , informático , profesor universitario |
Trabajé para | Universidad Eötvös Loránd , Universidad Simon Fraser |
---|---|
Campo | Combinacional |
Miembro de | Academia de Ciencias de Hungría ( d ) |
Director de tesis | László Babai |
Distinción | Premio Alfréd-Rényi (1999) |
Gábor Tardos (nacido el11 de julio de 1964en Budapest) es un matemático húngaro , profesor de la Universidad de Europa Central y anteriormente titular de una Cátedra de Investigación de Canadá en la Universidad Simon Fraser . Trabaja principalmente en combinatoria e informática . Es el hermano menor de Éva Tardos .
Gábor Tardos obtuvo su doctorado en matemáticas en la Universidad Loránd-Eötvös de Budapest en 1988, bajo la dirección de László Babai y Péter Pálfy. De 1987 a 1990 fue becario de la Universidad Loránd-Eötvös. Desde 1991 es investigador del Instituto de Investigaciones Matemáticas Alfréd-Rényi , con estancias en el extranjero. Es notablemente investigador postdoctoral en la Universidad de Chicago (1988-1989), en la Universidad de Rutgers (1990-1992), en la Universidad de Toronto (1995-1996) y miembro del Instituto de Estudios Avanzados (1996). -1997 ). De 2005 a 2013, ocupó una cátedra de investigación de Canadá en la Universidad Simon Fraser en geometría discreta y algorítmica . Luego regresó a Budapest al Instituto de Investigación Matemática Alfréd-Rényi.
Una de las primeras contribuciones de Tardos es el álgebra universal : describió un clon máximo de operaciones monótonas que no se genera de manera finita. Obtuvo resultados parciales con respecto a la conjetura de Hanna Neumann . Con su alumno Adam Marcus, demostró una conjetura combinatoria de Zoltán Füredi y Péter Hajnal, que se sabía que involucraba la conjetura de Stanley-Wilf (en) . Con métodos topológicos, demostró que si es un sistema de conjuntos finitos compuesto por la unión de intervalos de dos líneas disjuntas, entonces tenemos la desigualdad , donde es el menor número de puntos que cubren todos los elementos de y es el tamaño del subsistema disjunto más grande de . Además, Tardos ha desarrollado un método para construir códigos de huellas dactilares probabilísticos óptimos. Aunque el contenido matemático del artículo es difícil, el algoritmo es fácil de implementar.
En 1988, Tardos recibió el premio G. Grünwald para jóvenes investigadores en matemáticas, otorgado por la Sociedad Matemática J. Bolyai, 1988. En 1992, Tardos ganó el premio de la Sociedad Matemática Europea en el Primer Congreso Europeo de Matemáticas . En 1999 recibió el Premio Erdős de la Academia de Ciencias de Hungría y el Premio Rényi del Instituto de Investigación Matemática Alfréd-Rényi.
Recibió una beca Lendület de la Academia de Ciencias de Hungría en 2009, una beca especialmente diseñada para mantener a investigadores destacados en Hungría.
Desde 2018, Tardos es miembro de la Academia Europaea . En 2020, ganó el Premio Gödel por la versión algorítmica del lema local de Lovász que desarrolló con Robin A. Moser. .