Plane integral drawings of planar graphs (Q5959102): Difference between revisions

This paper deals with the plane integral drawings of a planar graph. A drawing integral planar graph \(G\) is a realization of \(G\) in the plane such that the vertices of \(G\) are mapped into distinct points and the edges of \(G\) are mapped into straight-line segments of integer length which connect the corresponding vertices such that two edges have no inner point in common. The authors give a partial proof of the following conjecture: There exists a plane integral drawing for every planar graph.