
universal set
Universal point sets for planar graphs ★★★
Author(s): Mohar
We say that a set is
-universal if every
vertex planar graph can be drawn in the plane so that each vertex maps to a distinct point in
, and all edges are (non-intersecting) straight line segments.
Question Does there exist an
-universal set of size
?


Keywords: geometric graph; planar graph; universal set
