Lemma: Suppose that a plane simple graph on $n ≥ 4$ vertices with the minimal degree of
a vertex at least $3$ does not have faces of degree $4$ or $5$. Prove that there are at least $4$ faces of
degree $3$ (triangles) in this graph.
I saw that a similar question was asked by Dolva Planar graph, number of faces, minimum vertex degree 3. Where the Handshaking lemma and Euler's formula $v-e+f=2$ were suggested. But I am still stuck.
Any advice or help is welcome. Thanks in Advance!
Best Answer
Hints: