This talk will review recent progress in understanding the structure of convex minorants of random walks and Levy processes, and present a number of open problems. This is joint work with Josh Abramson, Nathan Ross and Geronimo Uribe Bravo.