- #1

- 1

- 0

The problem is to prove that |E(G)| >= C(n,2) - C(n-s+2,2), |E(G)| is the number of edges of G. C(n,k) is the binomial coeficient.

I am not sure if this is the appropiate forum for this kind of questions, but couldn't find any adequate subforum.

Any help is appreciated.