• DOI:10.1016/j.jctb.2005.09.001
Corpus ID: 15911805

On the expansion rate of Margulis expanders

@article{Linial2006OnTE,
  title={On the expansion rate of Margulis expanders},
  author={N. Linial and E. London},
  journal={J. Comb. Theory, Ser. B},
  year={2006},
  volume={96},
  pages={436-442}
}

N. Linial, E. London

Published 2006

Computer Science, Mathematics

J. Comb. Theory, Ser. B

In this note we determine exactly the expansion rate of an infinite 4-regular expander graph which is a variant of an expander due to Margulis. The vertex set of this graph consists of all points in the plane. The point (x, y) is adjacent to the points S(x, y), S-1 (x, y), T (x, y), T-1 (x, y) where S(x, y)=(x, x + y) and T (x, y) = (x + y, y). We show that the expansion rate of this 4-regular graph is 2. The main technical result asserts that for any compact planar set A of finite positive… CONTINUE READING

View via Publisher

cs.huji.ac.il

Save to Library

Create Alert

Cite

Launch Research Feed