Small set (組み合わせ論)

数学における組合せ論において small set は自然数の集合
で、次の級数
が収束するもののことである。large setとは、それ以外の集合(すなわち、件の級数が発散するもの)のことである。
未解決問題.
large と small のどちらになるかが知られていない数列もたくさん存在する。
ポール・エルデシュは large な集合は必ず、任意の長さの等差数列を内部に持つような集合であるのかという問題を提唱した。を参照のこと。
彼はこの問題の懸賞金を3000ドル（これはエルデシュの提唱した問題のうちで最高額である）とし、また「この金額は最低賃金法に抵触している」との冗談を残している。