ランダムグラフ上のランダムウォークの到達時間と被覆時間

ハイパーボリックランダムグラフの巨大成分上のランダムウォークの到達時間、被覆時間、通過時間は、グラフのサイズに対して多項式オーダーであることが示された。