Timeline for Cayley graphs of $A_n.$
Current License: CC BY-SA 3.0
2 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Apr 4, 2016 at 9:48 | comment | added | Sean Eberhard | Isn't it true that as soon as the number of points moved is $o(n)$, then the graph is not an expander? Let $S$ be the set of permutations with at least one fixed point. Then $S$ has constant density, and if I hit a random element of $S$ with a random element of $C$ then with probability $1-o(1)$ the result is again in $S$. | |
| Apr 4, 2016 at 9:26 | history | answered | Stefan Kohl♦ | CC BY-SA 3.0 |