MathCastle
Graph TheorySuperchallengePlanar Graphs

Planar Graphs · Superchallenge problem

A connected plane graph GG has the property that its dual G∗G^* is bipartite — equivalently, every face of GG has an even number of sides. GG has exactly 77 quadrilateral faces and 33 hexagonal faces, and no other faces. How many vertices does GG have?