Girth Approximations in the CONGEST Model

Shiri Chechik, Gur Lifshitz, Doron Mukhtar

This paper advances the state of the art in girth approximation within the CONGEST model. Manoharan and Ramachandran [PODC '24] provided the first significant improvement in girth…