English

Subsets of free groups with distinct differences

Group Theory 2023-07-10 v1 Combinatorics

Abstract

Let FnF_n be a free group of rank nn, with free generating set XX. A subset DD of FnF_n is a \emph{Distinct Difference Configuration} if the differences g1hg^{-1}h are distinct, where gg and hh range over all (ordered) pairs of distinct elements of DD. The subset DD has diameter at most dd if these differences all have length at most dd. When nn is fixed and dd is large, the paper shows that the largest distinct difference configuration in FnF_n of diameter at most dd has size approximately (2n1)d/3(2n-1)^{d/3}.

Keywords

Cite

@article{arxiv.2307.03627,
  title  = {Subsets of free groups with distinct differences},
  author = {Simon R. Blackburn and Emma Smith and Luke Stewart},
  journal= {arXiv preprint arXiv:2307.03627},
  year   = {2023}
}

Comments

14 pages

R2 v1 2026-06-28T11:24:36.584Z