What is a shortlist of first few simplest (say 5~10 simplest) possible shapes of polyhedra/polytopes (with a minimum number of edges shared) to pack the 3-dimensional flat space (say $\mathbb{R}^3$) fully?
By the simplest, I require it to be "with a minimum number of edges shared."
As far as I know,
(1) The cubic works:
(2) This polyhedron with
- 24 vertices ($4 \times 6$)
- 14 faces contain 6 squares and 8 hexagons
- 36 edges ($\frac{4 \times 6 + 6 \times 8}{2}=36$)
These examples seem to be known as Permutohedron: https://en.wikipedia.org/wiki/Permutohedron



Perhaps you would be interested in this MO question: How many vertices/edges/faces at most for a convex polyhedron that tiles space?, and this $38$-face tiler: