ランダム重み付き全域木の直径

この論文は、ランダム重み付き全域木の直径を研究しています。重要な貢献は、特定の重み割り当ての下での直径の典型的なオーダーを決定することです。このアプローチは、Erdős-Rényiグラフと集中バウンドの技術を組み合わせ、これらのランダム木の構造に関する洞察を提供します。