654 research outputs found

    Finite Simple Groups as Expanders

    Full text link
    We prove that there exist k∈Nk\in N and 0<ϵ∈R0<\epsilon\in R such that every non-abelian finite simple group GG, which is not a Suzuki group, has a set of kk generators for which the Cayley graph \Cay(G; S) is an ϵ\epsilon-expander.Comment: 10 page
    • …
    corecore