You need to know: Group, free group, notation for the number of elements in a finite set A,
and
notations.
Background: For subsets A and B of group G denote . Denote
.
The Theorem: On 18th June 2007, Alexander Razborov submitted to the Annals of Mathematics a paper in which he proved that, if A is a finite subset of a free group with at least two noncommuting elements, then
.
Short context: For sets of integers A,B, let . If A is an arithmetic progression, then
. A deep 1973 theorem of Freiman describes all possible examples of sets A such that
for fixed k. For many applications, it is important to derive the structure of A from a weaker estimate of the form
, but this is open. For subsets A of arbitrary group G, it is impossible to deduce the structure of A is
is small, but sometimes possible if
is small. The Theorem implies that in free groups
is small only if
for all
.
Links: The original paper is available here.