An Improved Lower Bound for Arithmetic Regularity

Kaave Hosseini, Shachar Lovett, Guy Moshkovitz +1

The arithmetic regularity lemma due to Green [GAFA 2005] is an analogue of the famous Szemer{é}di regularity lemma in graph theory. It shows that for any abelian group $G$ and any…