Gábor Tardos
Gábor Tardos (né le  à Budapest) est un mathématicien hongrois, professeur à l'université d'Europe centrale et auparavant titulaire d'une chaire de recherche du Canada à l'Université Simon Fraser. Il travaille principalement en combinatoire et en informatique. Il est le frère cadet d'Éva Tardos.

Formation et carrière 
Gábor Tardos obtient son doctorat en mathématiques à l'université Loránd-Eötvös de Budapest en 1988, sous la direction de László Babai et Péter Pálfy. De 1987 à 1990, il est boursier à l'université Loránd-Eötvös. Depuis 1991, il est chercheur à l'Institut de recherches mathématiques Alfréd-Rényi, avec des séjours à l'étranger.
Il est notamment chercheur postdoctoral à l'université de Chicago (1988-1989), à l'université Rutgers (1990-1992), à l'Université de Toronto (1995-1996) et membre de l'Institute for Advanced Study (1996-1997). De 2005 à 2013, il est titulaire d'une chaire de recherche du Canada à l'Université Simon Fraser en  géométrie discrète et algorithmique. Il retourne ensuite à Budapest à l'Institut de recherches mathématiques Alfréd-Rényi.

Recherche 
Une des premières contributions de Tardos est en algèbre universelle : il a décrit un clone maximal d'opérations monotones qui n'est pas finiment engendré. Il a obtenu des résultats partiels concernant la conjecture de Hanna Neumann. Avec son étudiant Adam Marcus, il a prouvé une conjecture combinatoire de Zoltán Füredi et Péter Hajnal qui était connue pour impliquer la . Avec des méthodes topologiques, il a prouvé que si  est un système d'ensembles fini composé d'unions d'intervalles de deux droites disjointes, alors on a l'inégalité , où  est le plus petit nombre de points couvrant tous les éléments de  et  est la taille du plus grand sous-système disjoint de . Par ailleurs, Tardos a élaboré une méthode pour construire des codes d'empreintes digitales probabilistes optimaux. Bien que le contenu mathématique de l'article soit difficile, l'algorithme est facile à implémenter.

Prix 
En 1988, Tardos reçoit le prix G. Grünwald prize pour jeunes chercheurs en mathématiques, attribué par la J. Bolyai Mathematical Society, 1988.
En 1992, Tardos obtient le prix de la Société mathématique européenne au premier Congrès européen de mathématiques. En 1999, il a reçu le prix Erdős de l'Académie hongroise des sciences et le prix Rényi de l'Institut de recherches mathématiques Alfréd-Rényi.

Il a reçu une bourse Lendület de l'Académie hongroise des sciences en 2009, bourse spécialement conçue pour conserver des chercheurs exceptionnels en Hongrie.

Depuis 2018, Tardos est membre de l’Academia Europaea. En 2020, il est lauréat du prix Gödel pour la version algorithmique du lemme local de Lovász qu'il a développé avec Robin A. Moser.

Publications (sélection) 
 
 .
 .
 .
 
 .
 .
 .

Notes et références

Liens externes 
 

Participant aux Olympiades internationales de mathématiques
Professeur à l'Université Simon Fraser
Mathématicien hongrois du XXIe siècle
Mathématicien hongrois du XXe siècle
Personnalité en combinatoire
Personnalité hongroise de l'informatique
Lauréat du prix de la Société mathématique européenne
Naissance en juillet 1964