On the distance between non-isomorphic groups
Group Theory
2021-10-05 v2 Discrete Mathematics
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.
Keywords
Cite
@article{arxiv.1107.0133,
title = {On the distance between non-isomorphic groups},
author = {Gábor Ivanyos and François Le Gall and Yuichi Yoshida},
journal= {arXiv preprint arXiv:1107.0133},
year = {2021}
}
Comments
2 pages; corrected reference