A tight example for approximation ratio 5 for covering small cuts by the primal-dual method

arXiv:2512.08350v2 Announce Type: replace
Abstract: In the Small Cuts Cover problem we seek to cover by a min-cost edge-set the set family of cuts of size/capacity $