This problem is pretty hard :
Does there exist a convex $n$-gon with all sides equal, whose vertices lie on the graph $y=x^2$ when $n$ is an even number ?
The case of $n$ being odd can be delt with after some manipulations (the answer is yes). The even case seems more tricky.