{"id":"arxiv/2608.02111","url":"https://arxiv.org/abs/2608.02111","tags":["math.GR","cs.FL","math.CO"],"score":0,"title":"A graph-theoretical characterisation of subgroups of Thompson's group $V$","domain":"math.GR","source":"arxiv","authors":["Corentin Bodart","Daniele D'Angeli","Davide Perego","Emanuele Rodaro"],"reviews":0,"subject":"math.GR","summary":"We prove a graph-theoretical characterisation of finitely generated subgroups of Thompson's group $V$: a finitely generated group embeds in $V$ if and only if it admits a faithful context-free action, or equivalently if it belongs to the class CF-TR of transition groups of context-free graphs recently introduced by Matucci and the three last authors. Using this characterisation, we prove results in different directions: - All known examples of groups with co-context-free Word Problem do embed in $V$, providing evidence towards Lehnert's conjecture. - Each finitely generated subgroup of $V$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-03","reactions":{}}