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

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

• •この論文は、ランダム重み付き全域木の直径を分析しています。
• •特定の重み条件の下での直径の典型的なオーダーを確立します。
• •このアプローチは、Erdős-Rényiグラフと集中バウンドの技術を使用します。
• •直径は、$\log \log n$の補正で、$n^{1/3} \log n$のオーダーであることが示されています。