, twierdzenie Hajnala–Szemerédiego czy .

, prezydent Norweskiej Akademii Nauk, ogłaszając w 2012 decyzję o przyznaniu Nagrody Abela powiedział, że prace Szemerédiego budują podstawy rozwoju informatyki i Internetu, a laureat pokazał jak można wykorzystać teorię liczb do efektywnego organizowania dużych ilości informacji.

Wyróżnienia Szemerédi był wielokrotnie nagradzany. Oprócz Nagrody Abela (przyznanej mu w 2012 roku za fundamentalny wkład w rozwój matematyki dyskretnej i informatyki teoretycznej oraz w uznaniu jego głębokiego wpływu na teorię liczb i teorię ergodyczną) otrzymał m.in.:

2008 Nagrodę Schocka 2008 Nagrodę Steele'a za znaczący wkład w badania 1979 Akadémia Prize (nagroda Węgierskiej Akademii Nauk) 1975 Pólya Prize in Applied Combinatorics (nagroda Society for Industrial and Applied Mathematics (SIAM)) 1973 (nagroda Alfréd Rényi Institute of Mathematics Węgierskiej Akademii Nauk) 1967 Grünwald Prize (nagroda węgierskiego dla wybitnych młodych badaczy) 1968 Grünwald Prize

W 1974 roku był prelegentem na Międzynarodowym Kongresie Matematyków.