All Questions
1 question
7
votes
1
answer
251
views
Asymptotics of the number of required Dehn relators in hyperbolic groups
If $G = \langle X | R \rangle$ is a $\delta$-hyperbolic group presentation, then Dehn's algorithm provides a linear time solution to the word problem, but the linear constant is horribly exponential ...
- 15.4k