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
Monochromatic bounded degree subgraph partitions.'' Discrete Mathematics 339, 2016, pp. 46-53 (with Andrey Grinshpun)
Partitioning 2-edge-colored Ore-type graphs by monochromatic cycles.'' Journal of Graph Theory 81, 2016, pp. 317–328 (with Janos Barat)
Ramsey number of a connected triangle matching.'' Accepted for publication in the Journal of Graph Theory (with András Gyárfás)
Cliques in C_4-free graphs of large minimum degree.'' Accepted for publication in Periodica Mathematica Hungarica (with András Gyárfás).
Rainbow matchings in bipartite multigraphs.'' Accepted for publication in Periodica Mathematica Hungarica (with Janos Barat and András Gyárfás)
On the multi-colored Ramsey numbers of paths and even cycles.'' Submitted for publication to the Electronic Journal of Combinatorics
Professional Highlights & Honors
Good Teaching Award, 1995
University of Pennsylvania
University of Pennsylvania
Doctor of the Hungarian Academy of Sciences, 2009