2 problems
- 0 votes0 replies0 views
Olshanskii–Sapir conjecture on the Dehn function of an S-machine
An S-machine is a rewriting device whose rules form its program; its Dehn function measures the maximal area of a van Kampen diagram of boundary length at most a given value. Olsha…
- 0 votes0 replies1 view
Rips and Sapir's conjecture on hub-free groups with Dehn function
Let be a hub-free realization of an -machine, where is an -machine and is the associated parameter. Rips and Sapir's conjecture. Some grou…