updating for weak selection and large population size. Our proof of the linear inequality is not restricted to homogeneous graphs. Random graphs (Bollobas 1995) also satisfy our assumptions, and therefore we expect the single parameter condition to hold. We have performed computer simulations for a ran