Gábor Tardos (nacido el 11 de julio de 1964) es un matemático húngaro , actualmente profesor en la Universidad de Europa Central y anteriormente catedrático de investigación de Canadá en la Universidad Simon Fraser . Trabaja principalmente en combinatoria e informática . Es el hermano menor de Éva Tardos . [1]
Gábor Tardos | |
---|---|
![]() | |
Nació | |
Nacionalidad | húngaro |
alma mater | Universidad Eötvös Loránd |
Premios | Premio Gödel (2020) Premio Erdős (2000) Premio Alfréd Rényi (1999) Premio EMS (1992) |
Carrera científica | |
Campos | Matemáticas |
Instituciones | Universidad de Europa Central , Instituto Matemático Alfréd Rényi , Universidad Simon Fraser , Universidad de Chicago , Universidad Rutgers , Universidad de Toronto , Instituto Princeton de Estudios Avanzados . |
Asesor de doctorado | László Babai y Péter Pál Pálfy |
Educación y carrera
Gábor Tardos recibió su doctorado en matemáticas de la Universidad Eötvös , de Budapest en 1988. Sus consejeros eran László Babai y Péter Pálfy. Ocupó puestos postdoctorales en la Universidad de Chicago , la Universidad de Rutgers , la Universidad de Toronto y el Princeton Institute for Advanced Study . De 2005 a 2013, se desempeñó como presidente de investigación de Canadá de geometría discreta y computacional en la Universidad Simon Fraser . Luego regresó a Budapest al Instituto de Matemáticas Alfréd Rényi, donde se ha desempeñado como becario de investigación desde 1991. [2]
Resultados matemáticos
Tardos comenzó con un resultado en álgebra universal : exhibió un clon máximo de operaciones de preservación del orden que no se genera de manera finita . Obtuvo resultados parciales sobre la conjetura de Hanna Neumann . [3] Con su alumno, Adam Marcus , demostró una conjetura combinatoria de Zoltán Füredi y Péter Hajnal que se sabía que implicaba la conjetura de Stanley-Wilf . Con métodos topológicos demostró que sies un sistema de conjuntos finitos que consta de las uniones de intervalos en dos líneas disjuntas, entonces sostiene, 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 . Tardos elaboró un método para obtener códigos de huellas dactilares probabilísticos óptimos. Aunque el contenido matemático es difícil, el algoritmo es fácil de implementar.
Premios
Recibió el premio de la Sociedad Europea de Matemáticas para jóvenes investigadores en el Congreso Europeo de Matemáticas en 1992 [4] y el Premio de la Academia de Ciencias de Hungría para Jóvenes Investigadores. En 1999 recibió el Premio Erdös de la Academia de Ciencias de Hungría y el premio, Alfred Rényi del Instituto Rényi Alfredo de Matemáticas . [5]
Recibió una beca Lendület de la Academia de Ciencias de Hungría (2009) [6] específicamente diseñada para mantener a investigadores destacados en Hungría. [7] En 2020, recibió el Premio Gödel por la versión algorítmica del lema local de Lovász que desarrolló junto con Robin Moser. [8]
En 2018, Tardos fue ponente invitado en el Congreso Internacional de Matemáticos en Río de Janeiro .
Publicaciones Seleccionadas
- ——— (2008), "Códigos probabilísticos óptimos de huellas dactilares", Journal of the ACM , 55 : 116-125, CiteSeerX 10.1.1.8.8911 , doi : 10.1145 / 780542.780561 , ISBN 978-1581136746.
- ——— (1995), "Transversales de 2 intervalos, un enfoque topológico", Combinatorica , 15 : 123-134, doi : 10.1007 / bf01294464.
- ———; Ben-David, S .; Borodin, A .; Karp, R .; Wigderson, A. (1994), "Sobre el poder de la aleatorización en algoritmos en línea", Algorithmica , 11 : 2-14, doi : 10.1007 / bf01294260.
- ——— (1986), "Un clon máximo de operaciones monótonas que no se genera finitamente", Orden , 3 (3): 211-218, doi : 10.1007 / bf00400284.
Referencias
- ^ Familias de béisbol y familias de matemáticas , William Gasarch , 12 de febrero de 2009.
- ^ "El Premio Gödel 2020" . sigact.org . Consultado el 20 de abril de 2020 .
- ^ Tardos, Gábor (diciembre de 1996). "Hacia la conjetura de Hanna Neumann utilizando el método de Dicks". Inventiones Mathematicae . springer.com. 123 : 95-104. Código Bibliográfico : 1996InMat.123 ... 95T . doi : 10.1007 / BF01232368 .
- ^ "Historia de los premios otorgados en los Congresos Europeos de Matemáticas" . Sociedad Matemática Europea . Consultado el 14 de febrero de 2020 .
- ^ "Gabor Tardos" . Academia Europaea . Consultado el 14 de febrero de 2020 .
- ^ Lendületben az MTA
- ^ "Carta abierta a PM de los ganadores de la beca Lendület" . Academia de Ciencias de Hungría . Consultado el 14 de febrero de 2020 .
- ^ "ACM SIGACT - Premio Gödel" . sigact.org . Consultado el 20 de abril de 2020 .
enlaces externos
- Gábor Tardos en el Proyecto de genealogía matemática