Timeline for What is the minimal girth of a cayley graph for Alt(n) in which the girth relator is not a proper power?
Current License: CC BY-SA 3.0
5 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Aug 18, 2014 at 12:41 | answer | added | Jan-Christoph Schlage-Puchta | timeline score: 3 | |
| Aug 18, 2014 at 9:09 | comment | added | Jan-Christoph Schlage-Puchta | If you allow for redundant generating sets, the answer is 3: Take two elements $\pi, \sigma$, which generate $A_n$, and take the Cayley graph with respect to $\{\pi, \sigma, \sigma^{-1}\pi^{-1}\}$. Unless the order of $\pi, \sigma$ or $\pi\sigma$ is $\leq 3$, you get a loop of length 3, but no girth relator is a proper power. | |
| Aug 18, 2014 at 6:38 | comment | added | Dima Pasechnik | 6? Why? Why not 42? :) | |
| Aug 18, 2014 at 6:37 | comment | added | Dima Pasechnik | from topology point of view, you might want to disregard length 2 loops. | |
| Aug 18, 2014 at 2:03 | history | asked | moshe newman | CC BY-SA 3.0 |