@misc{indiciaec31955564cd9, title = {Localization of the Caro-Wei bound and its applications to bipartiteness}, author = {Aida Abiad and Hitesh Kumar and Shivaramakrishna Pragada}, year = {2026}, url = {https://arxiv.org/abs/2609.00210}, note = {Source identifier: 2609.00210} }