エンドレ・セメレディ
セメレディは離散数学、理論計算機科学、数論的組み合わせ論、離散幾何学の分野で200を超える科学論文を発表した。ポール・エルデシュとトゥラーン・パールによる古い予想の1975年からの証明によって、セメレディはよく知られている。その予想とは、もし自然数の列が正の上限密度(英語版)を持てば、それは任意の長さの等差数列を含むだろう、というものである。これは現在セメレディの定理(英語版)として知られている。証明の中で導入された補題の一つはセメレディの正則性の補題(英語版)として知られている。それは組み合わせ論における重要な補題となり、例えばグラフに対する特性試験(英語版)やグラフォン(英語版)の理論で使用されている。
セメレディはまた接続幾何学(英語版)におけるセメレディ・トロッターの定理(英語版)や、グラフ理論におけるハイナル・セメレディの定理(英語版)とルザ・セメレディ問題(英語版)により知られている。