Schur numbers(シューア数)について

1. 定義:Schur number S(r) は、集合 {1, 2, ..., n} を r 個の和自由部分集合に
分割できる最大の n です。

2. 和自由集合(sum-free subsets):和自由集合とは、集合内のどの2つの数の
和も同じ集合内に含まれない集合のことです。

3. 既知の値:
S(1) = 1
S(2) = 4
S(3) = 13
S(4) = 44
S(5) は現在も未解決で、160 ≤ S(5) ≤ 315 であることが知られています。

4. 例(S(3) = 13 の場合): {1, ..., 13} を3つの和自由部分集合に分割できます:
A = {1, 3, 8, 9}
B = {2, 6, 11, 12}
C = {4, 5, 7, 10, 13}