Gabor Tardos

matemático húngaro

Gábor Tardos (nacido el 11 de julio de 1964) es un matemático húngaro , actualmente profesor en la Universidad Centroeuropea 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]

Educación y carrera

Gábor Tardos se doctoró en Matemáticas en la Universidad Eötvös de Budapest en 1988. Sus consejeros fueron 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 Instituto de Estudios Avanzados de Princeton . De 2005 a 2013, se desempeñó como catedrático de investigación de geometría discreta y computacional de Canadá en la Universidad Simon Fraser . Luego regresó a Budapest al Instituto de Matemáticas Alfréd Rényi , donde se desempeñó como investigador 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 forma 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 si es un sistema de conjuntos finitos que consta de uniones de intervalos en dos líneas disjuntas, entonces se cumple, 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 desarrolló un método para obtener códigos de huellas dactilares probabilísticos óptimos. Aunque el contenido matemático es complicado, el algoritmo es fácil de implementar. ${\displaystyle {\mathcal {H}}}$ ${\displaystyle \tau ({\mathcal {H}})\leq 2\nu ({\mathcal {H}})}$ ${\displaystyle \tau ({\mathcal {H}})}$ ${\displaystyle {\mathcal {H}}}$ ${\displaystyle \nu ({\mathcal {H}})}$ ${\displaystyle {\mathcal {H}}}$

Premios

Recibió el premio de la Sociedad Europea de Matemáticas para jóvenes investigadores en el Congreso Europeo de Matemáticas de 1992 ^[4] y el Premio de la Academia Húngara de Ciencias para Jóvenes Investigadores. En 1999 recibió el Premio Erdős de la Academia de Ciencias de Hungría y el Premio Alfréd Rényi del Instituto de Matemáticas Alfréd Rényi . ^[5]

Recibió una beca Lendület de la Academia de Ciencias de Hungría (2009) ^[6] diseñada específicamente para retener 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

• ——— (2003), "Códigos de huellas dactilares probabilísticos óptimos", Actas del trigésimo quinto simposio anual de ACM sobre teoría de la informática , vol. 55, págs. 116–125, CiteSeerX  10.1.1.8.8911 , doi :10.1145/780542.780561, ISBN 978-1581136746, S2CID  52862015.
• ——— (1995), "Transversales de 2 intervalos, un enfoque topológico", Combinatorica , 15 : 123–134, doi :10.1007/bf01294464, S2CID  206793373.
• ———; 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, S2CID  26771869.
• ——— (1986), "Un clon máximo de operaciones monótonas que no se genera de forma finita", Orden , 3 (3): 211–218, doi :10.1007/bf00400284, S2CID  124962475.

Referencias

1. Familias de béisbol y familias de matemáticas, William Gasarch , 12 de febrero de 2009.
2. "El Premio Gödel 2020". sigact.org . Consultado el 20 de abril de 2020 .
3. Tardos, Gábor (diciembre de 1996). "Hacia la conjetura de Hanna Neumann utilizando el método de Dicks". Invenciones Mathematicae . springer.com. 123 : 95-104. Código Bib : 1996 InMat.123...95T. doi :10.1007/BF01232368. S2CID  123221966.
4. "Historia de los premios otorgados en Congresos Europeos de Matemáticas". Sociedad Matemática Europea . Consultado el 14 de febrero de 2020 .
5. "Gabor Tardos". Academia Europaea . Consultado el 14 de febrero de 2020 .
6. Lendületben az MTA
7. "Carta abierta al primer ministro de los ganadores de la subvención Lendület". Academia de Ciencias de Hungría. Junio ​​de 2019 . Consultado el 14 de febrero de 2020 .
8. "ACM SIGACT - Premio Gödel". sigact.org . Consultado el 20 de abril de 2020 .

enlaces externos

• Gábor Tardos en el Proyecto Genealogía de Matemáticas