インテジャーズ

INTEGERS

数、特に整数に関する記事。

2017-12-04から1日間の記事一覧

セメレディの定理の組合せ論的証明ー2

弱正則化補題 (Frieze, Kannan) を有限集合とし、およびをとる。このとき、, 毎に, 分割が存在して、任意のに対してが成り立つ。これは次の記事で証明する。ここでは、後で使う系を導出する。系 を有限集合とし、および毎にをとる。このとき、, 毎に, 分割が…