Graph TheoryHardPlanar Graphs
Planar Graphs · Hard problem
A connected plane graph has edges, and every face — including the outer face — is either a triangle or a quadrilateral. Exactly of its faces are triangles. How many quadrilateral faces does it have?