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-101Speakers
Affiliation
IAS