Probabilistic Hanna Neumann Conjectures

In this lecture I will tell the story of a small, anonymous conjecture from an unpublished master’s thesis, that turned out to generalize (a slightly weaker version of) the famous Hanna Neumann conjecture (HNC), which challenged dozens of mathematicians for nearly 60 years. We will discuss the following 3 seemingly unrelated problems: 1. What is the maximal possible rank of the intersection of 2 finitely generated subgroups of a free group? 2. How complicated (in the sense of Euler characteristic) must a graph be in order to contain many copies of another graph? 3. If we substitute random permutations for the letters of some free words so that they generate a random permutation group, how many invariant subsets do we expect to get?

…and what if we replace permutations with random invertible matrices over a finite field? This last question gives rise to a q-analog of the HNC, closing a circle of ideas.