WPI Worcester Polytechnic Institute


Gabor Sarkozy's Home Page

Gabor Sarkozy is an affiliated associate professor in the CS Computer Science Department of WPI Worcester Polytechnic Institute (WPI). He is also a senior research fellow at the Alfréd Rényi Institute of Mathematics of the Hungarian Academy of Sciences. His research interests are in graph theory, discrete mathematics and theoretical computer science.

Professional Information

Publications (with links)
Curriculum vitae

Courses taught

CS 2022/ MA 2201 Discrete Mathematics
CS 3133 Foundations of Computer Science (undergraduate)
CS 4120 Analysis of Algorithms
CS 503 Foundations of Computer Science (graduate)
CS 5084 Introduction to Algorithms: Design and Analysis
CS 584 Algorithms: Design and Analysis


Budapest MQP Project Center

Some Talks, Lectures

Cycles in hypergraphs, Presented at the joint AMS-SBM Meeting, Rio de Janeiro, Brazil, 2008,
and at the Fete of Combinatorics and Computer Science, Keszthely, Hungary, 2008
On the Regularity Method, Presented at the University of Grenoble, France, 2008,
and at McGill University, Montreal, Canada, 2009
Coverings by monochromatic pieces, Presented at Excill 13, University of Illinois, USA, 2013,
at the Mittag-Leffler Institute, Stockholm, Sweden, 2014 and at MIT, USA, 2014.

Gabor Sarkozy
Associate Professor
Department of Computer Science
Worcester Polytechnic Institute
100 Institute Road
Worcester, MA 01609
Phone: 508-831-5408
Email: gsarkozy@cs.wpi.edu