Graph TheoryHardPlanar Graphs
Planar Graphs · Hard problem
A connected simple planar graph has edges, and every face in its plane drawing is either a triangle or a pentagon. There are exactly twice as many triangular faces as pentagonal ones. How many vertices does the graph have?