Deciding whether an arbitrary integer polynomial in subset densities and additive energies is nonnegative for all subsets of all finite abelian groups is undecidable.
Improved Exponent for Marton's Conjecture in $\mathbb{F}_2^n$
1 Pith paper cite this work. Polarity classification is still indexing.
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 $G$. In this paper we show a few simple modifications that improve their bound in $G=\mathbb{F}_2^n$. Specifically, for $G=\mathbb{F}_2^n$, they proved that any set $A\subseteq G$ with $|A+A|\le K|A|$ can be covered by at most $2K^C$ cosets of a subgroup $H$ of $G$ of cardinality at most $|A|$, with $C=12$. In this paper we prove the same statement for $C=9$.
fields
math.CO 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Undecidability of Polynomial Inequalities in Subset Densities and Additive Energies
Deciding whether an arbitrary integer polynomial in subset densities and additive energies is nonnegative for all subsets of all finite abelian groups is undecidable.