Short Talks by Postdoctoral Members

Strong Approximation on Random Towers of Graphs

I will explain, in elementary graph theoretic terms, the strong approximation phenomenon in linear groups as it was discovered by Weisfeiler and Nori. It turns out that the strong approximation phenomenon holds also for some random families of graphs. I will try to explain why I hope that this line of research might shed some new light on the connection between randomness, expansion and arithmetic in graph theory.

Date & Time

October 06, 2005 | 4:00pm – 5:00pm

Location

S-101

Affiliation

IAS

Categories