paper

The isomorphism problem for random generalized Baumslag-Solitar groups with many edges

arXiv:2607.18853

Abstract

The isomorphism problem for generalized Baumslag-Solitar (GBS) groups is a long-standing open problem. We prove that, in the random model considered here, a GBS graph with many edges is flexible with high probability. Since the isomorphism problem is decidable for flexible GBS graphs, this gives a high-probability decidability result for random GBS groups in this regime.

12 pages, 1 figure

The isomorphism problem for random generalized Baumslag-Solitar groups with many edges · wovepaper