
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
Contact
Phone:
+1 (508) 8315408
Research Interests
Research Interests:
Graph theory
Discrete mathematics
Theoretical computer science
Scholarly Work
``Blow-up Lemma.'' Combinatorica, 17 (1), 1997, pp. 109-123 (with János Komlós, Endre Szemerédi).
An algorithmic version of the Blow-up Lemma.'' Random Structures and Algorithms, 12, 1998, pp. 297-312 (with János Komlós, Endre Szemerédi).
On the Pósa-Seymour conjecture.'' Journal of Graph Theory, 29, 1998, pp. 167-176 (with János Komlós, Endre Szemerédi). (
Proof of the Seymour conjecture for large graphs.'' Annals of Combinatorics, 1, 1998, pp. 43-60 (with János Komlós, Endre Szemerédi).
Counting irregular multigraphs.'' Discrete Mathematics, 195, 1999, pp. 235-237 (with Aron Atkins and Stanley Selkow)
Complete tripartite subgraphs in the coprime graph of integers.'' Discrete Mathematics, 202, 1999, pp. 227-238.
Professional Highlights & Honors
Professional Highlights & Honors:
William Smith Dean’s Professor
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