Director of the Budapest Project Center
Education:
BS Eotvos University 1990
MS Rutgers University 1994
PhD Rutgers University 1994
Postdoc University of Pennsylvania 1994-96
My research interests are in graph theory, discrete mathematics, and theoretical computer science. I am especially interested in studying the structure of very large graphs,; an area that is getting more and more important these days. I enjoy teaching at WPI; in particular, I enjoy the project experience. I am the founder and director of the Budapest Project Center, the first and only WPI Project Center in Eastern Europe. I love sports, especially tennis and soccer.
Email
gsarkozy@wpi.edu
Office Location
Fuller Labs 134
Research Interests
Research Interests:
Graph theory
Discrete mathematics
Theoretical computer science
Scholarly Work
On a problem of P. Erdos.'' Acta Mathematica Hungarica, 60 (1-2), 1992, pp. 271-282
Cycles in bipartite graphs and an application in Number Theory.'' Journal of Graph Theory, 19 (3), 1995, pp. 323-331.
On sums with small prime factors.'' Acta Mathematica Hungarica, 67 (4), 1995, pp. 333-345.
``Proof of a packing conjecture of Bollobas.'' Combinatorics, Probability and Computing, 4, 1995, pp. 241-255 (with János Komlós, Endre Szemerédi).
``On the square of a Hamiltonian cycle in dense graphs.'' Random Structures and Algorithms, 9, 1996, pp. 193-211 (with János Komlós, Endre Szemerédi).
``On cycles in the coprime graph of integers.'' Electronic Journal of Combinatorics, 4 (2), 1997, #R8 (with Paul Erdos).
Professional Highlights & Honors
Professional Highlights & Honors:
Graduate School Excellence Fellowship
1991
Rutgers University
Good Teaching Award
1995
University of Pennsylvania
Doctor of the Hungarian Academy of Sciences
2009
Board Member
2012
European Journal of Combinatorics