The Planar Separator Theorem is a concept in computational geometry and graph theory which states that for any planar graph, it is possible to partition the vertices of the graph into three disjoint sets: X, Y, and S. The sets have the following properties: 1. **Small Separator Size**: The size of the set S (the separator) is proportional to the square root of the number of vertices in the graph.

Ancestors (6)

  1. Theorems in graph theory
  2. Theorems in discrete mathematics
  3. Discrete mathematics
  4. Fields of mathematics
  5. Mathematics
  6. Home

View article source

Discussion (0)

New discussion

There are no discussions about this article yet.

Articles by others on the same topic (0)

There are currently no matching articles.
See all articles in the same topic Create my own version