Kővári–Sós–Turán の定理

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

$2\le s\le t$ とする。 $K_{s,t}$ を含まない $n$ 頂点グラフの辺の数 $m$ は

m\le\frac12\Bigl((t-1)^{1/s}\,n^{2-1/s}+(s-1)\,n\Bigr)

を満たす。とくに $\operatorname{ex}(n,K_{s,t})=O(n^{2-1/s})$ である。

閉包の状態

✓ 公理まで証明済み

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

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

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

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