Hi,

I need some help with the following question.

Suppose you have a Laman construction $\displaystyle F=(E,V)$ (with $\displaystyle E$ the edges and $\displaystyle V$ the vertices) that means $\displaystyle E=2V-3$ and for every subset $\displaystyle E'$ we have $\displaystyle e' \leq 2v'-3$. I need to prove there's at least one vertex of degree less then or equal to $\displaystyle 3$ (a vertex of degree 1 for example is a point that belongs to 1 edge, ...)

Can someone help me with this proof? I tried by saying 'Suppose all of the vertices have degree greater then or equal to 4' and to come to a contradiction, but this didn't work.

Thanks in advance!