“…In 2008, Björklund, Husfeldt, Kaski, and Koivisto [5,6] observed that such an improvement can be made if we restrict ourselves to bounded degree graphs. Further work of Cygan and Pilipczuk [8] and Golovnev, Kulikov, and Mihajlin [9] extended these results to graphs of bounded average degree.…”