2 ms·

This seems like the next step, but the smallest counterexample in n=2 is degree greater than 100. (This is a paper of Moh. Wikipedia has details.)