ランダム部分グラフモデルにおける剛性遷移の解析

荒川 侑馬

（指導教員：谷川 眞一 准教授／ 数理情報第7研究室）

研究概要

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

剛性遷移のイメージ

卒論の感想

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