statements-about-planar-graphs

Articles

• Planar separator theoremAny planar graph can be subdivided by removing a few vertices
• Scheinerman's conjectureOn line segment intersection graphs