Non-convergence of proportions of types in a preferential attachment graph with three co-existing types
classification
🧮 math.PR
math.CO
keywords
typesantunoviattachmentconjectureconsidermosselpreferentialproportions
read the original abstract
We consider the preferential attachment model with multiple vertex types introduced by Antunovi\'c, Mossel and R\'acz. 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\'c, Mossel and R\'acz. We also consider another family of examples where we show that the conjecture does hold.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.