Expansion properties of random Cayley graphs and vertex transitive graphs via matrix martingales (Q5436978)
From MaRDI portal
scientific article; zbMATH DE number 5227970
Language | Label | Description | Also known as |
---|---|---|---|
English | Expansion properties of random Cayley graphs and vertex transitive graphs via matrix martingales |
scientific article; zbMATH DE number 5227970 |
Statements
Expansion properties of random Cayley graphs and vertex transitive graphs via matrix martingales (English)
0 references
18 January 2008
0 references
expanders
0 references
Cayley graphs
0 references
concentration inequalities
0 references