31 citations · 31 across the 2 of their papers we have counts for
1 paper · 1 filter
Alex Gamburd, Shlomo Hoory, Mehrdad Shahshahani +2
We prove that random d-regular Cayley graphs of the symmetric group asymptotically almost surely have girth at least (log_{d-1}|G|)^{1/2}/2 and that random d-regular Cayley graphs…