For example, the Phoenix lander saw polygon shapes on the ground in the Mars arctic region, and these shapes were produced by seasonal expansion and contraction of ground ice. The HiRISE camera on the Mars Reconnaissance Orbiter has found large polygon-shaped ridges, and networks of giant polygonal troughs created by ancient lakes that have evaporated.
But HiRISE (the High Resolution Imaging Science Experiment) has also seen these odd shapes within dry, dusty sand dunes. In our lead image, these polygon-shaped sand dunes have an almost honeycomb-like appearance.
"Polygons form by the intersecting ridges of sand dunes," the HiRISE team explained on their website. "If this deposit were to become indurated and eroded, we might not be able to tell that they originated as wind-blown dunes, and interpret the polygons as evidence for a dried-up lake, for example."
The HiRISE team says the dune field seen above is about 1 km across.
But could there be a connection between these strange-shaped dunes and water? These types of dunes often accumulate in the bottoms on craters, which is also a good setting for an ancient or temporary lake. The image below is from HiRISE, showing Victoria Crater on Mars (where the Opportunity rover explored), showing a crisscrossing, polygon-shaped dune field.

Victoria Crater, as seen by the Mars Reconnaissance Orbiter. The Opportunity rover can be seen on the crater rim.
Here are some other polygon shapes seen on Mars:
Everything is connected