One I like very much is
Among the failed proposed attempts, the ones that appeared most promising were in essence group- or number-theoretic, for instance the question of whether the partial graph of multiplication $$\{(a,b,c)\in\{1,\dots,n\}^3\mid ab=c\}$$ could be extended to a group operation on $\{1,\dots,n\}$, with the first counterexample being $n=195$.
