数学 › グラフ理論 › 極値グラフ理論と Ramsey 理論

Erdős の定理

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

本文で読む（証明と前後の説明）→

閉包の状態

✓ 公理まで証明済み

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

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

前提をたどる 証明が使う定理・定義（直接 5 件）

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

• 指定した辺の有無の確率✓補題 2.4・極値グラフ理論と Ramsey 理論

  • 二項定理✓定理 7.3・数え上げと母関数

    • 二項係数定義 7.1・数え上げと母関数
• 有限確率空間の基本性質✓補題 2.2・極値グラフ理論と Ramsey 理論

  • マルコフ・チェビシェフの不等式✓命題 3.5・大数の法則と中心極限定理
• 凹凸と第 2 次導関数✓定理 4.3・微分法とその応用

  • 導関数の符号と単調性✓系 3.4・平均値の定理とテイラーの定理

    • ラグランジュの平均値の定理✓定理 3.3・平均値の定理とテイラーの定理（上で展開済み）
  • ラグランジュの平均値の定理✓定理 3.3・平均値の定理とテイラーの定理

    • ロルの定理✓定理 3.1・平均値の定理とテイラーの定理

      • 最大値・最小値の定理✓定理 2.3・平均値の定理とテイラーの定理 この先をたどる →
      • 極大・極小定義 2.1・平均値の定理とテイラーの定理
      • フェルマーの補題✓補題 2.5・平均値の定理とテイラーの定理 この先をたどる →
  • 傾きの不等式✓補題 4.2・微分法とその応用
  • 数列の極限の基本性質✓命題 2.2・数列と関数の極限
• 凸関数のグラフは接線の上にある✓系 4.4・微分法とその応用

  • 傾きの不等式✓補題 4.2・微分法とその応用
  • 数列の極限の基本性質✓命題 2.2・数列と関数の極限
• 彩色数の基本的な評価✓命題 2.3・彩色

これを使っている定理

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