Gábor Tardos is a Hungarian mathematician, currently a professor and Canada Research Chair at Simon Fraser University

Simon Fraser University

Simon Fraser University is a Canadian public research university in British Columbia with its main campus on Burnaby Mountain in Burnaby, and satellite campuses in Vancouver and Surrey. The main campus in Burnaby, located from downtown Vancouver, was established in 1965 and has more than 34,000...

. He works mainly in combinatorics

Combinatorics

Combinatorics is a branch of mathematics concerning the study of finite or countable discrete structures. Aspects of combinatorics include counting the structures of a given kind and size , deciding when certain criteria can be met, and constructing and analyzing objects meeting the criteria ,...

 and computer science

Computer science

Computer science or computing science is the study of the theoretical foundations of information and computation and of practical techniques for their implementation and application in computer systems...

. He is the younger brother of Éva Tardos

Éva Tardos

Éva Tardos is a Hungarian mathematician, winner of the Fulkerson Prize , and professor of Computer Science at Cornell University.Research Interests:...

.

Mathematical results

Tardos started with a result in universal algebra

Universal algebra

Universal algebra is the field of mathematics that studies algebraic structures themselves, not examples of algebraic structures....

: he exhibited a maximal clone

Clone (algebra)

In universal algebra, a clone is a set C of operations on a set A such that*C contains all the projections , defined by ,*C is closed under composition : if f, g1, …, gm are members of C such that f is m-ary, and gj is n-ary for every j, then the n-ary operation is in C.Given an algebra...

 of monotone operations which is not finitely generated. He obtained partial results concerning the Hanna Neumann conjecture

Hanna Neumann conjecture

In the mathematical subject of group theory, the Hanna Neumann conjecture is a statement about the rank of the intersection of two finitely generated subgroups of a free group. The conjecture was posed by Hanna Neumann in 1957...

. With his student, Adam Marcus, he proved a combinatorial conjecture of Zoltán Füredi

Zoltán Füredi

Zoltán Füredi is a Hungarian mathematician, working in combinatorics, mainly in discrete geometry and extremal combinatorics. He was a student of Gyula O. H. Katona. He is a corresponding member of the Hungarian Academy of Sciences...

 and Péter Hajnal which was known to imply the Stanley–Wilf conjecture. With topological methods he proved that if is a finite set system consisting of the unions of intervals on two disjoint lines, then holds, where is the least number of points covering all elements of and is the size of the largest disjoint subsystem of . 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

European Congress of Mathematics

The European Congress of Mathematics is an international congress of the mathematics community, held every four years. Its objectives are "to present various new aspects of pure and applied mathematics to a wide audience, to be a forum for discussion of the relationship between mathematics and...

 in 1992 and the Erdős Prize

Paul Erdős Prize

The Paul Erdős Prize is given to Hungarian mathematicians not older than 40 by the Mathematics Department of the Hungarian Academy of Sciences...

 from the Hungarian Academy of Sciences

Hungarian Academy of Sciences

The Hungarian Academy of Sciences is the most important and prestigious learned society of Hungary. Its seat is at the bank of the Danube in Budapest.-History:...

 in 2000. He received a Lendület Grant from the Hungarian Academy of Sciences (2009). specifically devised to keep outstanding researchers in Hungary.

External links