Research by planetary scientists finds that periodic melting of ice sheets on a cold early Mars would have created enough water to carve the ancient valleys and lakebeds seen on the planet today.