Existence of a universal amplifier of selection
Moran Birth-death processes are stochastic processes defined as follows. Consider a connected graph and a parameter strictly greater than . We start with a partition of the vertices of into two types: mutant vertices, that have fitness , and resident vertices, that have fitness . At each step, a random vertex is chosen with probability proportional to its fitness, and spreads its type to an adjacent vertex chosen uniformly at random. With probability , the process eventually reaches either fixation of the mutation (all the vertices are mutant) or extinction (all the vertices are resident). The fixation probability of a vertex of is the probability that the process starting with a single mutant at eventually reaches fixation. The fixation probability of each vertex of the complete graph on vertices is
Open problem: Does there exist a connected graph with vertices such that the fixation probability of each vertex of is strictly greater than ?
