http://tcsmath.wordpress.com/2008/04/13/planar-multi-flows-l_1-embeddings-and-differentiation/ some mathematics of theoretical computer science Fri, 16 Oct 2009 11:37:51 +0000 http://wordpress.com/ hourly 1 http://tcsmath.wordpress.com/2008/04/13/planar-multi-flows-l_1-embeddings-and-differentiation/#comment-195 James Lee Fri, 16 Oct 2009 11:37:51 +0000 http://tcsmath.wordpress.com/?p=3#comment-195 Yes, for instance the 3-dimensional Heisenberg group mentioned at the end of the article. The results of Cheeger and Kleiner imply that grids in this group have unbounded distortion (as the size of the grid goes to infinity), but they have separators of size ~ sqrt{N}, where N is the number of points. Yes, for instance the 3-dimensional Heisenberg group mentioned at the end of the article. The results of Cheeger and Kleiner imply that grids in this group have unbounded distortion (as the size of the grid goes to infinity), but they have separators of size ~ sqrt{N}, where N is the number of points.

]]> http://tcsmath.wordpress.com/2008/04/13/planar-multi-flows-l_1-embeddings-and-differentiation/#comment-141 a Tue, 09 Jun 2009 13:20:06 +0000 http://tcsmath.wordpress.com/?p=3#comment-141 Amazing. Here's a question, are there families of graphs with good separators but bad L_1-distortion? Amazing. Here’s a question, are there families of graphs with good separators but bad L_1-distortion?

]]> http://tcsmath.wordpress.com/2008/04/13/planar-multi-flows-l_1-embeddings-and-differentiation/#comment-103 Braidy Thu, 27 Nov 2008 19:34:21 +0000 http://tcsmath.wordpress.com/?p=3#comment-103 Hello admin, nice site ! Good content, beautiful design, thank !, Hello admin, nice site ! Good content, beautiful design, thank !,

]]>