Prove that every planar embedding has either a vertex of degree at most 3 or a face of degree 3.
This is a problem in my course notes without a solution. I tried this problem but could not narrow down an invariant that covers all cases. Could someone provide a sketch of a proof? Or give a hint of a useful invariant?