{"id":"arxiv/2609.16345","url":"https://arxiv.org/abs/2609.16345","tags":["math.GR","math.CO"],"score":0,"title":"Matroids and isomorphism problems for Bestvina-Brady groups","domain":"math.GR","source":"arxiv","authors":["Yu-Chan Chang","Lorenzo Ruffoni"],"reviews":0,"subject":"math.GR","summary":"We propose a factorization of the graph isomorphism problem for Bestvina-Brady groups (BBGs) through matroid theory. In particular, we show that finitely presented BBGs depend on their defining graphs only through their cycle matroids. On the other hand, we construct graphs of arbitrarily high connectivity such that they have non-isomorphic cycle matroids but their BBGs are isomorphic. To do so, we prove that if a graph admits a tree clique-spanner, then the Dicks-Leary presentation of its BBG can be explicitly simplified to a right-angled Artin group presentation. In particular, we show…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-14","reactions":{}}