4 个顶点的泛顶点集是所有满足其中一个点在另外三个点围成的三角形的内部。任何外围平面图可以被画在平面上满足所有顶点在给定的圆上面，所有边是互不相的直线且都落在圆里面。一个平面图被称作是"凸" 的如果他可以被画在平面上，使得各个面，包括外围面，都是凸多边形。一个图是凸平面图若且唯若它是一个平面图的分割。说给定任何包含 n 个顶点的平面图，都可以借由移除至多 formula_20个点来将原图分开成两个部分，并且各部份的顶点数不超过 formula_21个。由此可推得平面图的和至多 formula_20