Before revision:  The length of this path is independent on m and is the best possible up to a polynomial function , since it is only polynomially far from the worst case diameter.
After revision:  The length of this path is independent from m and it is the best possible up to a polynomial function , since it is only polynomially far from the worst case diameter.