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
Rainbow matchings and partial transversals of Latin squares.'' Discrete Mathematics 327, 2014, pp. 96–102. (with András Gyárfás)
Monochromatic loose-cycle partitions in hypergraphs.'' Electronic Journal of Combinatorics 21, 2014, P2.36 (with András Gyárfás).
Improved monochromatic loose cycle partitions in hypergraphs.'' Discrete Mathematics 334, 2014, pp. 52–62.
Partitioning edge-2-colored graphs by monochromatic paths and cycles.'' Combinatorica 34 (5), 2014, pp. 507 - 526 (with Jozsef Balog, Janos Barat, Daniel Gerbner and András Gyárfás)
Ramsey numbers for bipartite graphs with small bandwidth.'' (extended version) European Journal of Combinatorics 48, 2015, pp. 165-176 (with G.O. Mota, M. Schacht, A. Taraz)
A quantitative version of the Blow-up Lemma.'' Technical Report, Worcester Polytechnic Institute, Department of Computer Science, 2015, WPI-CS-TR-15-02
Professional Highlights & Honors
Good Teaching Award, 1995
University of Pennsylvania
University of Pennsylvania
Doctor of the Hungarian Academy of Sciences, 2009