Timeline for Automorphisms of Lubotzky–Phillips–Sarnak graphs
Current License: CC BY-SA 4.0
5 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Apr 30, 2023 at 23:23 | answer | added | Adam P. Goucher | timeline score: 4 | |
| Oct 8, 2022 at 3:25 | comment | added | zjs | Sorry, I'm not seeing exactly how quotienting down to a multigraph on one vertex informs the automorphisms of the given LPS graph. I will look into how the LSV graphs connect, thank you. | |
| Oct 6, 2022 at 11:19 | comment | added | Amitay | Two remarks: 1. One can basically take q=1, in which case the graph is a single vertex with p+1 self-loops. So the automorphism group in this case is S_{p+1} (but it is not a simple graph). 2. If you consider the closely related "LSV graphs", the automorphism group acts transitively on the edges, so it is bigger. See arxiv.org/abs/1108.2960 and arxiv.org/abs/1605.00240 for applications of this fact. | |
| Oct 3, 2022 at 17:08 | history | edited | YCor | CC BY-SA 4.0 |
unabbreviated, formatting
|
| Oct 3, 2022 at 16:30 | history | asked | zjs | CC BY-SA 4.0 |