Friday, October 06, 2006

Straight-edged planar graph

Can every planar graph be drawn with only straight edges?

1 comment :

Anonymous said...

Yes — see e.g. "Fáry's theorem" on Wikipedia.