Gábor Tardos

Gábor Tardos

Born	(1964-07-11) 11 July 1964 Budapest
Nationality	Hungarian
Fields	Mathematics
Institutions	Alfréd Rényi Mathematical Institute
Alma mater	Eötvös Loránd University
Doctoral advisor	László Babai and Péter Pál Pálfy
Notable awards	Erdős Prize (2000) Alfréd Rényi Prize (1999) EMS Prize (1992)

Gábor Tardos (born 11 July 1964) is a Hungarian mathematician, currently a professor and Canada Research Chair at Simon Fraser University. He works mainly in combinatorics and computer science. He is the younger brother of Éva Tardos.^[1]

Mathematical results

Tardos started with a result in universal algebra: he exhibited a maximal clone of monotone operations which is not finitely generated. He obtained partial results concerning the Hanna Neumann conjecture. With his student, Adam Marcus, he proved a combinatorial conjecture of Zoltán Füredi and Péter Hajnal which was known to imply the Stanley–Wilf conjecture. With topological methods he proved that if $\mathcal{H}$ is a finite set system consisting of the unions of intervals on two disjoint lines, then $\tau(\mathcal{H})\leq 2\nu(\mathcal{H})$ holds, where $\tau(\mathcal{H})$ is the least number of points covering all elements of $\mathcal{H}$ and $\nu(\mathcal{H})$ is the size of the largest disjoint subsystem of $\mathcal{H}$ . Tardos worked out a method for optimal probabilistic fingerprint codes. Although the mathematical content is hard, the algorithm is easy to implement.

Awards

He received the European Mathematical Society prize for young researchers at the European Congress of Mathematics in 1992 and the Erdős Prize from the Hungarian Academy of Sciences in 2000. He received a Lendület Grant from the Hungarian Academy of Sciences (2009).^[2] specifically devised to keep outstanding researchers in Hungary.

Selected publications

——— (2008), "Optimal probabilistic fingerprint codes", Journal of the ACM 55, doi:10.1145/780542.780561 .
——— (1995), "Transversals of 2-intervals, a topological approach", Combinatorica 15: 123–134, doi:10.1007/bf01294464 .
———; Ben-David, S.; Borodin, A.; Karp, R.; Wigderson, A. (1994), "On the power of randomization in on-line algorithms", Algorithmica 11: 2–14, doi:10.1007/bf01294260 .
——— (1986), "A maximal clone of monotone operations which is not finitely generated", Order 3: 211–218, doi:10.1007/bf00400284 .

References

↑ Baseball Families and Math Families, William Gasarch, February 12, 2009.
↑ Lendületben az MTA

External links

Gábor Tardos at the Mathematics Genealogy Project

Authority control	WorldCat VIAF: 2784220 LCCN: no2007052562 ISNI: 0000 0001 1558 4254 SUDOC: 149663315 BNF: cb15562789z (data) MGP: 99198

This article is issued from Wikipedia - version of the Friday, August 21, 2015. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.