Erdős の下界

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

$k\ge3$ のとき $R(k,k)>2^{k/2}$ である。

閉包の状態

✓ 公理まで証明済み

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

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

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

ランダムグラフ G(n, p)定義 2.3・極値グラフ理論と Ramsey 理論
指定した辺の有無の確率✓補題 2.4・極値グラフ理論と Ramsey 理論
- 二項定理✓定理 7.3・数え上げと母関数
  - 二項係数定義 7.1・数え上げと母関数
有限確率空間の基本性質✓補題 2.2・極値グラフ理論と Ramsey 理論
- マルコフ・チェビシェフの不等式✓命題 3.5・大数の法則と中心極限定理

証明で明示的に参照している定理は、まだありません。