Cayley graphs of R. Thompson’s group : New estimates for the density
Victor Guba
Vologda State University, Vologda, Russia

Abstract
By the density of a finite graph we mean its average vertex degree. For the Cayley graph of a group with generators, it is known that is amenable if and only if the supremum of densities of its finite subgraphs has value .
For R. Thompson’s group , the problem of its amenability is a long-standing open question. There were several attempts to solve it in both directions. For the Cayley graph of in the standard set of group generators , there exists a construction due to Jim Belk and Ken Brown. It was presented in 2004. This is a family of finite subgraphs whose densities approach 3.5. Many unsuccessful attempts to improve this estimate led to the conjecture that this construction was optimal. This would imply non-menability of .
Recently, we have found an improvement showing that this conjecture is false. Namely, there exist finite subgraphs in the Cayley graph of in generators , with density strictly exceeding 3.5. This makes amenability of more plausible. Besides, we disprove one more conjecture, by showing that there are finite subgraphs in the Cayley graph of in generators , , with density strictly exceeding 5.
Cite this article
Victor Guba, Cayley graphs of R. Thompson’s group : New estimates for the density. J. Comb. Algebra 9 (2025), no. 1/2, pp. 145–168
DOI 10.4171/JCA/110