Non-convergence of proportions of types in a preferential attachment graph with three co-existing types

Abstract

We consider the preferential attachment model with multiple vertex types introduced by Antunović, Mossel and Rácz. We give an example with three types, based on the game of rock-paper-scissors, where the proportions of vertices of the different types almost surely do not converge to a limit, giving a counterexample to a conjecture of Antunović, Mossel and Rácz. We also consider another family of examples where we show that the conjecture does hold.

16 pages, 3 figures. This version incorporates minor changes suggested by the referees. To appear in Electronic Communications in Probability