http://www.arsmathematica.net/2005/07/21/expander-graphs/ Dedicated to the mathematical arts. Fri, 29 May 2015 09:17:44 +0000 hourly 1 https://wordpress.org/?v=4.1.41 http://www.arsmathematica.net/2005/07/21/expander-graphs/#comment-1442 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?. […]

]]> http://www.arsmathematica.net/2005/07/21/expander-graphs/#comment-558 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. […]

]]>