As honeybees build their nests in preexisting tree cavities, they must deal with the presence of geometric constraints, resulting in nonregular hexagons and topological defects in the comb. In this work, we study how bees adapt to their environment in order to regulate the comb structure. Specifically, we identify the irregularities in honeycomb structure in the presence of various geometric frustrations. We 3D-print experimental frames with a variety of constraints imposed on the imprinted foundations. The combs constructed by the bees show clear evidence of recurring patterns in response to specific geometric frustrations on these starter frames. Furthermore, using an experimental-modeling framework, we demonstrate that these patterns can be successfully modeled and replicated through a simulated annealing process, in which the minimized potential is a variation of the Lennard-Jones potential that considers only first-neighbor interactions according to a Delaunay triangulation. Our simulation results not only confirm the connection between honeycomb structures and other crystal systems such as graphene, but also show that irregularities in the honeycomb structure can be explained as the result of analogous interactions between cells and their immediate surroundings, leading to emergent global order. Additionally, our computational model can be used as a first step to describe specific strategies that bees use to effectively solve geometric mismatches while minimizing cost of comb building.