Szemerédi fue galardonado con el Premio Pólya en 1975.