A lower bound theorem for general polytopes

Abstract:

We give precise lower bounds on the number of edges of an arbitrary d-dimensional polytope with v vertices, for an interesting range of values of v and d. This problem was solved for simplicial polytopes in 1973, but until recently there had been practically no progress on the general case.