EUVIMEDAtklāt EUVIMED
Crossref

Cayley graphs of R. Thompson’s group $F$: New estimates for the density

Victor Guba

Journal of Combinatorial Algebra · 2025

DOI: 10.4171/jca/110 ↗

At a glance

Journal article in Journal of Combinatorial Algebra, 2025. Written by Victor Guba. Cited 1 times so far (Crossref).

AbstraktsBibliogrāfiskie datiCiteRelated studies

Abstract (original language)

By the density of a finite graph we mean its average vertex degree. For the Cayley graph of a group G with m generators, it is known that G is amenable if and only if the supremum of densities of its finite subgraphs has value 2m .For R. Thompson’s group F , 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 F in the standard set of group generators \{x_{0}, x_{1}\} , 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 F .Recently, we have found an improvement showing that this conjecture is false. Namely, there exist finite subgraphs in the Cayley graph of F in generators x_{0} , x_{1} with density strictly exceeding 3.5. This makes amenability of F more plausible. Besides, we disprove one more conjecture, by showing that there are finite subgraphs in the Cayley graph of F in generators x_{0} , x_{1} , x_{2} with density strictly exceeding 5.

Cite

APA

Guba, V. (2025). Cayley graphs of R. Thompson’s group $F$: New estimates for the density. Journal of Combinatorial Algebra. https://doi.org/10.4171/jca/110

Vancouver

Guba V. Cayley graphs of R. Thompson’s group $F$: New estimates for the density. Journal of Combinatorial Algebra. 2025. doi:10.4171/jca/110

BibTeX
@article{Guba2025,
  author = {Guba, Victor},
  title = {Cayley graphs of R. Thompson’s group $F$: New estimates for the density},
  journal = {Journal of Combinatorial Algebra},
  year = {2025},
  doi = {10.4171/jca/110}
}
Start for free →