数理情報工学／ 2020 ランダム部分グラフモデルにおける剛性遷移の解析

研究概要

グラフの各辺をある確率で独立に選択したランダム部分グラフモデルにおいて、巨大剛体成分が出現する臨界確率の存在が知られている。本研究では、ランダム正則グラフの剛性遷移を実験するとともに、完全グラフにおける剛性遷移の十分条件を一定の条件を満たす正則グラフに対し拡張した。

途中で研究方針の転換があり、論文執筆や発表も含めて今後に生かせる貴重な経験ができました。お世話になった方々に感謝いたします。