The determination of the dependence structure giving rise to the minimal convex sum in a general Fréchet space is a practical, yet challenging problem in quantitative risk management. In this article, we consider the closely related problem of finding lower bounds on three kinds of convex...