A Szemerédi-type regularity lemma in abelian groups, with applications

@article{Green2003ASR,
  title={A Szemer{\'e}di-type regularity lemma in abelian groups, with applications},
  author={B. Green},
  journal={Geometric & Functional Analysis GAFA},
  year={2003},
  volume={15},
  pages={340-376}
}
  • B. Green
  • Published 2003
  • Mathematics
  • Geometric & Functional Analysis GAFA
Abstract.Szemerédi’s regularity lemma is an important tool in graph theory which has applications throughout combinatorics. In this paper we prove an analogue of Szemerédi’s regularity lemma in the context of abelian groups and use it to derive some results in additive number theory. One is a structure theorem for sets which are almost sum-free. If $$A \subseteq \{1,\ldots,N\}$$ has δ N2 triples (a1, a2, a3) for which a1 + a2 = a3 then A = B ∪ C, where B is sum-free and |C| = δ′N, and $$\delta… Expand
205 Citations
A connection between matchings and removal in abelian groups
  • 6
  • PDF
Tower-type bounds for Roth's theorem with popular differences
  • 3
  • Highly Influenced
  • PDF
On an almost all version of the Balog-Szemeredi-Gowers theorem
  • 2
  • Highly Influenced
  • PDF
On a generalization of Szemerédi's theorem
  • 39
  • PDF
A multidimensional Szemerédi's theorem in the primes
  • 2
  • Highly Influenced
A counting lemma for binary matroids and applications to extremal problems
  • Sammy Luo
  • Mathematics, Computer Science
  • J. Comb. Theory, Ser. B
  • 2019
  • 1
  • PDF
Testing properties of functions on finite groups
  • 2
  • PDF
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 35 REFERENCES
An analog of Freiman's theorem in groups
  • 107
Multiple recurrence and nilsequences
  • 153
  • PDF
Holes in Graphs
  • 33
Finite field models in additive combinatories
  • B. Green
  • Mathematics, Computer Science
  • Surveys in Combinatorics
  • 2005
  • 127
  • PDF
On subsets of abelian groups with no 3-term arithmetic progression
  • 59
  • PDF
On Subsets of Finite Abelian Groups with No 3-Term Arithmetic Progressions
  • R. Meshulam
  • Mathematics, Computer Science
  • J. Comb. Theory, Ser. A
  • 1995
  • 142
Counting sumsets and sum-free sets modulo a prime
  • 34
Spectral Structure of Sets of Integers
  • 29
  • PDF
...
1
2
3
4
...