Ramsey の定理

定理 5.2（「極値グラフ理論と Ramsey 理論」§5）・ ✓公理まで証明済み

すべての $s,t\ge1$ について $R(s,t)$ は存在する。 $s,t\ge2$ のとき

R(s,t)\le R(s-1,t)+R(s,t-1)

で、右辺の 2 項がともに偶数なら、不等号は真に成り立つ。また

R(s,t)\le\binom{s+t-2}{s-1}

である。

閉包の状態

✓ 公理まで証明済み

証明が使う定理を前提としてたどると、Rikai の中の証明だけで定義・公理（物理では基本仮定）までつながっています（前提の定理類 4 件、定義なども含めて 5 件）。

印の意味: ✓公理まで証明済み・ △証明あり（閉包未完）・ ※主張のみ。テーマごとの集計は閉包の状況。

▸ を開くと、その項目の証明が使う前提が出ます。深い先は各項目のページでたどれます。