Alapfogalmak
不均質なランダムグラフの連結性は、グラフオンの連結性と、次数が小さい頂点の尺度の漸近的な振る舞いによって決まる。
Kivonat
論文要約: Connectivity of Inhomogeneous Random Graphs II
Hladk´y, J., & Viswanathan, G. (2024). CONNECTIVITY OF INHOMOGENEOUS RANDOM GRAPHS II. arXiv:2305.03607v2.
本論文は、グラフオンに基づく不均質なランダムグラフの連結性を、次数が小さい頂点の尺度の漸近的な振る舞いに焦点を当てて調査することを目的とする。