ECCC-Report TR10-010https://eccc.weizmann.ac.il/report/2010/010Comments and Revisions published for TR10-010en-usSat, 16 Jan 2010 22:29:59 +0200
Paper TR10-010
| Equivalence of polynomial conjectures in additive combinatorics |
Shachar Lovett
https://eccc.weizmann.ac.il/report/2010/010We study two conjectures in additive combinatorics. The first is the polynomial Freiman-Ruzsa conjecture, which relates to the structure of sets with small doubling. The second is the inverse Gowers conjecture for $U^ $, which relates to functions which locally look like quadratics. In both cases a weak form, with exponential decay of parameters is known, and a strong form with only a polynomial loss of parameters is conjectured. Our main result is that the two conjectures are in fact equivalent.Sat, 16 Jan 2010 22:29:59 +0200https://eccc.weizmann.ac.il/report/2010/010