@misc{indiciaea9bfcde1759d, title = {Almost Tight Additive Guarantees for \$k\$-Edge-Connectivity}, author = {Nikhil Kumar and Chaitanya Swamy}, year = {2025}, url = {https://arxiv.org/abs/2506.20906}, note = {Source identifier: 2506.20906} }