4 Jun
2003
4 Jun
'03
9:41 a.m.
I believe that Tutte has a theorem that if a graph is planar, then it can be embedded using only straight line segments for edges. R. On Wed, 4 Jun 2003 asimovd@aol.com wrote:
Suppose a finite graph G is embedded in the plane topologically. When can it be embedded so that all the edges are straight lines?
Most interesting to me is the case where the straight-line embedding is obtained via a continuous deformation, through embeddings, of the original one. (And I'm most interested in the case where each of the graph's finite complementary components is bounded by exactly 4 edges.)
--Dan