An expander graph is a graph in which small sets of vertices have large 'boundary'. Ramanujan graphs are examples of expanders.
Stats
created |
3 years ago |
viewed |
4 times |
editors |
0 |
Top Answerers
more »Recent Hot Answers
An expander (?) graphGroups without property (T) but all finite quotients are expanders
Embedding expanders in CAT(0) spaces
Cheeger Numbers for 3-regular Graphs
Groups without property (T) but all finite quotients are expanders
more »
Related Tags
graph-theory × 13
co.combinatorics × 9
nt.number-theory × 4
gr.group-theory × 4
finite-fields × 3
pr.probability × 2
finite-groups × 2
more related tags