Brough's conjectures on poly-context-free groups
A group is poly-context-free if its word problem is a finite intersection of context-free languages. A group is virtually a property if it has a finite-index subgroup with that property, and a virtual direct product of free groups is a group having a finite-index subgroup that is a direct product of finitely generated free groups. Brough's conjectures. The following three assertions are conjectured: (i) a finitely generated group is poly-context-free if and only if it is a finitely generated subgroup of a virtual direct product of free groups; (ii) a finitely generated solvable group is poly-context-free if and only if it is virtually abelian; and (iii) if a group is poly-context-free, then does not have arbitrarily large finite subgroups. These conjectures seek structural characterizations and restrictions for poly-context-free groups; the source presents them as open conjectures.
References
Primary source
Daniele D'Angeli, Francesco Matucci, Davide Perego and Emanuele Rodaro, “Context-free graphs and their transition groups”, arXiv:2408.13070 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.