Chvátal–Erdős の定理

定理 5.8（「連結度とネットワークフロー」§5）・ ✓公理まで証明済み

$n\ge3$ 頂点のグラフ $G$ が $\kappa(G)\ge\alpha(G)$ を満たせば、 $G$ は Hamilton 閉路をもつ。ここで $\alpha(G)$ は独立数（定義 2.2［マッチング］）である。

閉包の状態

✓ 公理まで証明済み

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

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

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

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