Bulletin of the AMS, Vol. 43, No. 4
Sunday, October 1st, 2006The latest issue of the Bulletin of the AMS is out. The feature article is Expander graphs and their applications by Hoory, Linial, and Wigderson. Expander graphs are a kind of graph that are important in computational complexity theory; we discussed them once before. Y.S. Sinai, a mathematician who works on topics quite close to physics, has an interesting article on the cultural differences called Mathematicians and physicists = cats and dogs?.