Does k-PATH admit a constant approximation? Posted by John D, at cstheory.stackexchange.com, 14 Mar 2016 In the $k$-PATH problem, we receive as input a graph $G$ and an integer $k$. The goal is to decide whether there exists a…