Characterizing Sets of Lower Bounds: a Hidden Convexity Result