What is the fewest vertices a polyhedron can have?

Four, as in a tetrahedron. Any three points lie in a plane, so if you only had three vertices they couldn't make a three-dimensional object.