MathCastle
Graph TheoryHardPlanar Graphs

Planar Graphs · Hard problem

A connected simple planar triangulation (every face a triangle, the maximum possible edges for its vertex count) has 1010 vertices, each of degree either 44 or 55. How many vertices have degree 55?