The context-free quasigeodesic characterization of hyperbolic groups
The context-free quasigeodesic characterization of hyperbolic groups
Let be a finitely generated group. For rational , real , and a finite generating set , consider the language of -quasigeodesics in the Cayley graph . Say that has the property when all these languages are context-free. Context-free quasigeodesic conjecture. A finitely generated group is hyperbolic if and only if it has the property. This would extend the characterization of hyperbolic groups by regular quasigeodesic languages; the paper proves failure of the property for groups containing suitable undistorted nilpotent or Baumslag–Solitar subgroups, but the general converse remains open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Arya Saranathan, “Quasigeodesic languages are not context-free in some non-hyperbolic groups”, arXiv:2601.12520 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.