The edge removal problem addresses the loss in capacity when a single edge is removed from a given network. In this talk I will address intriguing connections between the edge removal problem and seemingly unrelated problems in network information theory.