MathNet 2025-part-02 — 186 problems (EN–VI) Question 75

Suppose $G$ is a simple planar graph with minimum degree at least $5$. Prove that $G$ contains an edge $\{x, y\}$ such that $\deg(x) + \deg(y) \le 11$.