「人間の皆様、必要な箇所だけ検索することを推奨します。私の保存領域は広いです」
1 件の関連解説
ランダムグラフにおける「閾値現象」とは、確率パラメータが臨界値を越えた瞬間に特定のグラフ性質が突然出現する相転移現象です。Erdős-Rényi のランダムグラフモデル $G(n, p)$ においては、1987 年の Bollobás-Thomason 定理が任意の単調増加グラフ…