有限グラフ上のパーコレーションに関する大学院講義ノート
Percolation on Finite Graphs
この論文をやさしく読む
ひとことで言うと
有限グラフから辺をランダムに選んだとき、巨大な連結部分や完全マッチングがいつ現れるかなどを扱う講義ノート。
何に役立つ？
ランダムグラフとパーコレーションの主要な概念や結果を、大学院水準で学ぶための資料になる。
この研究の面白いところ
通常のランダムグラフだけでなく、有限グラフ一般のランダム部分グラフやランダム超立方体も扱う。
どこまで分かった？
これは講義内容を列挙した要旨であり、個別の新しい定理や実験結果は要旨に記載されていない。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
本稿は、2026年春学期にテルアビブ大学の数理科学部でMichael Krivelevichが行った大学院講義のノートである。扱う話題には、G(n,p)における相転移と巨大連結成分、相転移後や疎なランダムグラフにおける長い道と閉路、連結性と完全マッチングのしきい値、有限グラフのランダム部分グラフの一般的なモデル、ランダム超立方体における相転移と巨大連結成分、その巨大連結成分の多項式規模の直径、およびランダム超立方体における完全マッチングが含まれる。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-23（UTC）
- 最新改訂
- 2026-09-23 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-23 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Lecture notes from a graduate course given by Michael Krivelevich at the School of Mathematical Sciences of Tel Aviv University in the spring semester of 2026. Topics covered include: phase transition and the giant component in $G(n,p)$; long paths and cycles in supercritical and sparse random graphs; thresholds for connectedness and perfect matching; general model of a random subgraph of a finite graph; phase transition and the giant component in the random hypercube; polynomial diameter of the giant component; perfect matchings in the random hypercube.
arXiv ID: 2609.28552 ／ 要約の誤りについて