Prove or disprove that there is no triangulation of n points in $\mathbb{R}^2$ where there are $\frac{n}{3}$ vertices with degree $\geq 19$.

24 Views Asked by At

As the title says.

I know that every triangulation with $n$ vertices has $\leq 3n-6$ edges and every edge adds $2$ to the total number of degrees in the triangulation therefore the total amount of degrees should be $6n-12$. I dont know how I can get from here to the conclusion stated in the title.

Any hint/solution is appreciated!

1

There are 1 best solutions below

1
On BEST ANSWER

Hint: $19 \cdot \frac{n}{3} > 6n$