 The Circle packing theorem states that every planar graph may be represented as the intersection graph of a collection of non-crossing circles in the plane.Placing each vertex of the graph at the center of the corresponding circle leads to a straight line representation.Heiko Harborth raised the question of whether every planar graph has a straight line representation in which all edge lengths are integers.