Email
gsarkozy@wpi.edu
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.
Research Interests
Graph theory
Discrete mathematics
Theoretical computer science
Scholarly Work
Multipartite Ramsey numbers for odd cycles.'' Journal of Graph Theory 61, 2009, pp. 12-21 (with András Gyárfás and Richard Schelp).
Stability of the path-path Ramsey number.'' Discrete Mathematics 309, 2009, pp. 4590-4595 (with András Gyárfás and Endre Szemerédi).
Gallai colorings of non-complete graphs.'' Discrete Mathematics 310, 2010, pp. 977-980 (with András Gyárfás).
Monochromatic Hamiltonian 3-tight Berge cycles in 2-colored 4-uniform hypergraphs.'' Journal of Graph Theory 63, 2010, pp. 288-299 (with András Gyárfás and Endre Szemerédi).
`Long monochromatic Berge cycles in colored 4-unform hypergraphs.'' Graphs and Combinatorics 26, 2010, pp. 71-76 (with András Gyárfás and Endre Szemerédi).
Ramsey-type results for Gallai-colorings.'' Journal of Graph Theory 64, 2010, pp. 233-243 (with András Gyárfás, András Sebo and Stanley Selkow)
Professional Highlights & Honors
Good Teaching Award, 1995
University of Pennsylvania
University of Pennsylvania
Doctor of the Hungarian Academy of Sciences, 2009