On the complements of 3-dimensional convex polyhedra as polynomial images of R3

Abstract

Let K Rn be a convex polyhedron of dimension n. Denote S := RnK and let S be its closure. We prove that for n = 3 the semialgebraic sets S and S are polynomial images of 3. The former techniques cannot be extended in general to represent the semialgebraic sets S and S as polynomial images of n if n ≥ 4.