ロスによるエルデシュ・トゥーラン予想の解決

をに関する-数列の最大項数とします(この記事ではRothに従ってやも正整数を表します)。Rothは以下のErdős-Turánによる予想integers.hatenablog.comErdős-Turán予想 を1953年までに解決しました*1。彼はその直後、より精密な定理定理 (Roth, 1953) とする。このとき、漸近公式が成り立つ。 を証明しています。この記事ではR…