On the distance between non-isomorphic groups
arXiv:1107.0133 · doi:10.1016/j.ejc.2011.10.009
Abstract
A result of Ben-Or, Coppersmith, Luby and Rubinfeld on testing whether a map be two groups is close to a homomorphism implies a tight lower bound on the distance between the multiplication tables of two non-isomorphic groups.
2 pages; corrected reference