Additive combinatorics and graph theory (Q1620873)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Additive combinatorics and graph theory |
scientific article |
Statements
Additive combinatorics and graph theory (English)
0 references
14 November 2018
0 references
Summary: In this survey we mainly discuss the conditions for a set to contain long arithmetic progressions. We mention the ergodic, Fourier analytic and combinatorial approach to provide such conditions. In addition we describe different graph theoretic results with various applications in additive combinatorics and computer science. Finally, we mention some elementary results in discrete geometry. For the entire collection see [Zbl 1396.00017].
0 references
long arithmetic progressions
0 references
0 references
