Male gentoo penguins propose to females by presenting them with the smoothest pebble they can find.