Skip to main content
1 of 3
Hao S
  • 111
  • 2
  • 11

"separators" for nonplanar graphs embedded in the plane

Given a nonplanar graph $G$ drawn in the plane with crossings. Does there exist a small subset $S$ of edges of $G$ such that after the removal of all edges that intersect or share an endpoint of an edge of $S$, each component of the remaining graph

Hao S
  • 111
  • 2
  • 11