A survey on separators?
Posted by Sariel Har-Peled, at cstheory.stackexchange.com,
There are by now mountains of results on separators in graphs, from planar separator, tree separator, bounded tree width graphs…
There are by now mountains of results on separators in graphs, from planar separator, tree separator, bounded tree width graphs…
It is easy to verify that given the d dimensional grid of the integer points $\{1,\ldots,n\}^d$, with the regular adjacency…