A counterexample to a strong variant of the Polynomial Freiman-Ruzsa conjecture
Combinatorics
2019-02-04 v1
Abstract
Let be a prime. One formulation of the Polynomial Freiman-Ruzsa conjecture over can be stated as follows. If is a function such that takes values in some set , then there is a linear map with the property that takes at most values. A strong variant of this conjecture states that, in fact, there is a linear map such that takes values in for some constant . In this note, we discuss a counterexample to this conjecture.
Keywords
Cite
@article{arxiv.1902.00353,
title = {A counterexample to a strong variant of the Polynomial Freiman-Ruzsa conjecture},
author = {James Aaronson},
journal= {arXiv preprint arXiv:1902.00353},
year = {2019}
}
Comments
3 pages