Connectivity via convexity: Bounds on the edge expansion in graphs

Timotej Hrga, Melanie Siebenhofer, Angelika Wiegele

Convexification techniques have gained increasing interest over the past decades. In this work, we apply a recently developed convexification technique for fractional programs by H…