2012年のアーベル賞受賞者はセメレディであった。彼はハンガリーの組み合わせ論研究者である。

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

【２】セメレディの定理

　３個組，４個組，５個組，・・・ときて，２６個組の存在は知られているが，５０個組，１００個組は存在するだろうか？　セメレディの定理（１９７５年）によると，ある集合の密度が０でなければどのような長さの等差数列もその集合の中に含まれる．すなわち，この定理は集合の元があまり分散されていなければ，どのような長さの等差数列をも含むことを意味している（正確にいうと密度が0の集合に対しては等差数列を含むかどうかについては何も主張していない）．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

1975年、セメレディは正の密度をもつ自然数の集合は任意の長さの等差数列をもつという注目すべき組み合わせ論的証明を出版した。

1977年、フルステンベルクはエルゴード理論に基づく証明を与えた。

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝