English

Improved Exponent for Marton's Conjecture in $\mathbb{F}_2^n$

Combinatorics 2024-04-16 v1

Abstract

A conjecture of Marton, widely known as the polynomial Freiman-Ruzsa conjecture, was recently proved by Gowers, Green, Manners and Tao for any bounded-torsion Abelian group GG. In this paper we show a few simple modifications that improve their bound in G=F2nG=\mathbb{F}_2^n. Specifically, for G=F2nG=\mathbb{F}_2^n, they proved that any set AGA\subseteq G with A+AKA|A+A|\le K|A| can be covered by at most 2KC2K^C cosets of a subgroup HH of GG of cardinality at most A|A|, with C=12C=12. In this paper we prove the same statement for C=9C=9.

Keywords

Cite

@article{arxiv.2404.09639,
  title  = {Improved Exponent for Marton's Conjecture in $\mathbb{F}_2^n$},
  author = {Jyun-Jie Liao},
  journal= {arXiv preprint arXiv:2404.09639},
  year   = {2024}
}