I noticed usual polyhedra have some vertices joining exactly 3 edges or some triangular faces (or both).
Out of curiosity I started wondering if there is a polyhedron with the following constrains:
Each vertex must join at least 4 edges and
each face must have at least 4 edges
I have looked through any number of random examples on the internet and none of them seem to fulfill these conditions, but yet I don't know if such a body is possible at all.
