VRRW on complete-like graphs: almost sure behavior
By a theorem of Volkov [12] we know that on most graphs with positive probability the linearly vertex-reinforced random walk (VRRW) stays within a finite “trapping” subgraph at all large times. The question of whether this tail behavior occurs with probability one is open in general. In his thesis, Pemantle [5] proved, via a dynamical system approach, that for a VRRW on any complete graph the asym