http://www.arsmathematica.net/archives/2005/07/21/expander-graphs/ Dedicated to the mathematical arts. Sat, 06 Sep 2008 20:32:58 +0000 http://wordpress.org/?v=2.5.1 http://www.arsmathematica.net/archives/2005/07/21/expander-graphs/#comment-1442 Ars Mathematica » Blog Archive » Bulletin of the AMS, Vol. 43, No. 4 Mon, 02 Oct 2006 03:34:53 +0000 http://www.arsmathematica.net/?p=54#comment-1442 [...] The 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?. [...] [...] The 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?. [...]

]]> http://www.arsmathematica.net/archives/2005/07/21/expander-graphs/#comment-558 Ars Mathematica » Blog Archive » Arora on Computational Complexity Thu, 27 Apr 2006 04:20:02 +0000 http://www.arsmathematica.net/?p=54#comment-558 [...] We’ve previously linked to some expository material on expanders. [...] [...] We’ve previously linked to some expository material on expanders. [...]

]]>