arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Lucy Koch-Hyde

1 paper(s) by this author · All BibTeX
2026-08-31
Two problems about subgroups of free groups concerning the lengths of their generators
We will answer a problem of Dotsenko that asks for a tight upper bound on the rank of subgroups given a maximum length for its generators. Then, we will use the same tools to answer a longstanding problem of Grigorchuk in the 10th edition of the Kourovka notebook. We accomplish this using Stallings foldings and simple graph theory.