Small f-vectors of 3-spheres and of 4-polytopes

Philip Brinkmann, Günter M. Ziegler

We present a new algorithmic approach that can be used to determine whether a given quadruple $(f_0,f_1,f_2,f_3)$ is the f-vector of any convex 4-dimensional polytope. By implement…