Ilya Kapovich

activity

19952026

most citedGeometric Intersection Number and analogues of the Curve Complex for free groups

47 citations · 349 across the 75 of their papers we have counts for

collaborators

Showing 2019 · math.GRShow all

1 paper · 2 filters

math.GR2019

Generic-case complexity of Whitehead's algorithm, revisited

Ilya Kapovich

In \cite{KSS06} it was shown that with respect to the simple non-backtracking random walk on the free group $F_{N} = F (a_{1}, \dots, a_{N})$ the Whitehead algorithm has strongly linear time…