All Questions
Tagged with expander-graphs computational-complexity
2
questions
7
votes
1
answer
1k
views
When are (Abelian) Cayley graphs also expanders?
I want to ask the question in two parts,
(1)
Is there some fundamental distinguishing property between Abelian and non-Abelian Cayley graphs? (say some specific proof technique which distinguishes ...
- 1,863
1
vote
1
answer
167
views
A particular argument in the review on expanders by Hoory-Linial-Wigderson
I am thinking about the third bullet point on page 455 here, http://www.ams.org/journals/bull/2006-43-04/S0273-0979-06-01126-8/
Can someone explain what is the argument there which seems to conclude ...
- 1,863