The power of choice combined with preferential attachment

Yury Malyshkin, Elliot Paquette

We prove almost sure convergence of the maximum degree in an evolving tree model combining local choice and preferential attachment. At each step in the growth of the graph, a new…