Odd Yao-Yao Graphs are Not Spanners

Yifei Jin, Jian Li, Wei Zhan

It is a long standing open problem whether Yao-Yao graphs ${\mathsf{YY}}_k$ are all spanners [li2002sparse]. Bauer and Damian [bauer2013infinite] showed that all ${\mathsf{YY}}_{6k}$…