 If < 3, the result is trivial.If ≥ 3, then all faces of must be triangles, as we could add an edge into any face with more sides while preserving planarity, contradicting the assumption of maximal planarity.Choose some three vertices forming a triangular face of .