  We prove non-amenability of the product replacement graphs \Gamma_n(G) for
uniformly non-amenable groups. We also prove it for Z-large groups, when n is
sufficiently large. It follows that \Gamma_n(G) is non-amenable when n is
sufficiently large for hyperbolic groups, linear groups, and elementary
amenable groups.
