Small set (組み合わせ論)
large と small のどちらになるかが知られていない数列もたくさん存在する。
ポール・エルデシュは large な集合は必ず、任意の長さの等差数列を内部に持つような集合であるのかという問題を提唱した。en:Erdős conjecture on arithmetic progressionsを参照のこと。
彼はこの問題の懸賞金を3000ドル(これはエルデシュの提唱した問題のうちで最高額である)とし、また「この金額は最低賃金法に抵触している」との冗談を残している。
↑ Carl Pomerance, Paul Erdős, Number Theorist Extraordinaire. (Part of the article The Mathematics of Paul Erdős), in Notices of the AMS, January, 1998.