It is conjectured that the planar hexagonal honeycomb provides the least-pe
rimeter way to enclose and separate infinitely many regions of unit area. V
arious natural formulations of the question are not known to be equivalent.
We prove existence for two formulations. Many questions remain open.