If a graph G is not planar, but can be embedded on a surface of genus g, then it has a separator with O((gn)1/2) vertices.
Если граф G не планарен, но может быть вложен в поверхность рода g, то он имеет сепаратор с O((gn)1/2) вершинами.