Random induced subgraphs of Cayley graphs induced by transpositions

In this paper we study random induced subgraphs of Cayley graphs of the symmetric group induced by an arbitrary minimal generating set of transpositions. A random induced subgraph of this Cayley graph is obtained by selecting permutations with independent probability, λ_n. Our main result is that for any minimal generating set of transpositions, for probabilities where and δ>0, a random induced subgraph has a.s. a unique largest component of size . Here x(?_n) is the survival probability of a Poisson branching process with parameter λ=1+?_n.