Subsets of free groups with distinct differences
Group Theory
2023-07-10 v1 Combinatorics
Abstract
Let be a free group of rank , with free generating set . A subset of is a \emph{Distinct Difference Configuration} if the differences are distinct, where and range over all (ordered) pairs of distinct elements of . The subset has diameter at most if these differences all have length at most . When is fixed and is large, the paper shows that the largest distinct difference configuration in of diameter at most has size approximately .
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