本講演では、グラフ上の複数の単純ランダムウォークの衝突回数について述べる。ランダムウォークの衝突回数は、グラフの形状を特徴付ける指標となり、近年ではランダムなグラフ上での挙動も注目を集めている。講演ではまず、二つのランダムウォークの無限回衝突性について、具体的なグラフを挙げながら先行研究を紹介する。続いて、三つのランダムウォークの同時衝突について、先行研究および進行中の研究について説明する。

16:15 tea-