{"id":"arxiv/2605.26748","url":"https://arxiv.org/abs/2605.26748","tags":["math.GR","cs.CC"],"score":0,"title":"Polynomial-time isomorphism test for solvable groups with abelian Sylow subgroups","domain":"math.GR","source":"arxiv","authors":["Saveliy V. Skresanov"],"reviews":0,"subject":"math.GR","summary":"The group isomorphism problem in computational complexity asks whether two finite groups given by their Cayley tables are isomorphic or not. Although polynomial-time isomorphism tests exist for many specific types of groups, no general polynomial-time algorithm is known, classes of solvable and nilpotent groups being the main obstacles. In 2012 Babai and Qiao gave a polynomial-time isomorphism test for the class of solvable groups admitting normal series with abelian Sylow factors. We generalize their result and give a polynomial-time isomorphism test for solvable A-groups, i.e. solvable…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-26","reactions":{}}