Hard planar graph problem

Hint:

Call vertices of degree $< 12$ low degree and other vertices high degree. We want to find an edge adjacent to two low degree vertices.

First show that a minimum triangulated counterexample has minimum degree $\geq 4$. Second, show that at least $\frac{3}{4}$ of the vertices are low degree. Last, find the number of edges in the graph.


Example of planar graph without vertex of degree equal to 1, which doesn't have such edge:

Graph with 23 vertices, in which two vertices we distinguish. Two distinguished vertices have degree of 21, the rest have degree of 2 and every vertex have edges to both of distinguished vertices.

And then every edge on one end have vertex with degree of 2, on the second end with degree of 21. 21 + 2 > 22