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

Ramsey 数

定義 5.1（「極値グラフ理論と Ramsey 理論」§5）

$s,t\ge1$ に対し、「 $N$ 頂点のどんなグラフも、 $s$ 頂点のクリークか $t$ 頂点の独立集合を含む」ような最小の $N$ を Ramsey 数 $R(s,t)$ という（そのような $N$ が存在することは定理 5.2 で示す）。

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

閉包の状態

定義

定義は閉包の起点です（証明を要しません）。

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

これを使っている定理

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

関連するノック 3 問