Expanders(Math 302)

I am in Reiss 258. See my index page for office hours and contact information. For background info see course mechanics . Everyone is expected to attend class regularly.

Last updated Mar. 9, 2006

We are meeting next on March 14 (Tues. at 8pm in Reiss). If possible, I'd like to also move the next meeting to Tues. (from the 19th to the 21st).

There will be a tutorial on expanders.

The text is Elementary Number Theory, Group Theory, and Ramanujan Graphs, by G. Davidoff, P. Sarnak, and A. Valette, London Math. Soc. Student Tests 55, Cambridge University Press, 2003. The term ``expanders'' refers to a special type of graph with applications in computer science. This book can be found using google (listing for $20 on one site), so this gives you time to get it delivered. You might also find it (or have it ordered) by going to Reiter's (on K street near 20th) or at Border's or Olsen's.

This book is mostly self-contained but there are a few places where I'll need to give you guys some background information. In particular, you don't need to know the definitions of groups or graphs. I also suggest G. Andrews, Number Theory, Dover Publications, NY. for a good basic text in number theory.

The tutorial will meet on Sunday evenings from 6 to 7:30 PM . Our first meeting will be Sun. Jan. 22 in Reiss 284.

I am in Reiss 258. See my index page for office hours and contact information. For background info see course mechanics . Everyone is expected to attend class regularly.

Back to the classroom page .