Number Theory

  1. Additive Combinatorics
    1. Sumsets
      1. Definition of sumsets
        1. Properties of sumsets
          1. Commutativity and associativity
            1. Translational invariance
            2. Growth patterns in sumsets
              1. Sumset growth in various groups
                1. Freiman's theorem
                2. Applications in number theory
                  1. Influence of subgroups on sumsets
                  2. Additive Bases
                    1. Definition and characterization
                      1. Minimal additive bases
                        1. Asymptotic bases
                        2. Examples of additive bases
                          1. The set of natural numbers
                            1. Squares as an additive basis
                            2. Sum of sequences
                              1. Minimal representation issues
                                1. Erdős–Turán conjecture on additive bases
                                2. Applications in coding theory
                                3. Structure of Finite Sets with Sum-Product Properties
                                  1. Sum-Product phenomenon
                                    1. Balog-Szemerédi-Gowers theorem
                                      1. Erdős-Szemerédi conjecture
                                      2. Applications in discrete geometry
                                        1. Relations to incidence geometry
                                          1. Use of sum-product estimates in geometric problems
                                          2. Extremal problems and constructions
                                            1. Construction of sets with specific properties
                                              1. Inverse sum-product problems
                                            2. Arithmetic Progressions
                                              1. Arithmetic progression-free sets
                                                1. Construction and existence
                                                  1. Behrend construction
                                                  2. Van der Waerden's theorem
                                                    1. Coloring and pattern formation
                                                      1. Connections with Ramsey theory
                                                      2. Szemerédi's theorem
                                                        1. Density versions
                                                          1. Connections to ergodic theory
                                                        2. Ergodic Theorems
                                                          1. Connection to number theory
                                                            1. Furstenberg's version of Szemerédi's theorem
                                                            2. Applications to recurrence in dynamical systems
                                                              1. Use in combinatorial number theory
                                                              2. Inverse Problems in Additive Combinatorics
                                                                1. Characterization of sumsets
                                                                  1. Describing A+B when sumsets are small
                                                                  2. Freiman's inverse problem
                                                                    1. Structural results for small doubling sets
                                                                    2. Ratner's theorem and its implications
                                                                    3. Additive Energy
                                                                      1. Definition and analysis
                                                                        1. Connecting additive energy and sumsets
                                                                        2. Applications in bounding arithmetic structures
                                                                          1. Interaction with graph theory
                                                                          2. Techniques and Methods
                                                                            1. Combinatorial techniques
                                                                              1. Use of combinatorial nullstellensatz
                                                                                1. Hypergraph methods in additive combinatorics
                                                                                2. Analytical techniques
                                                                                  1. Harmonic analysis methods
                                                                                    1. Use of Fourier analysis in additive problems
                                                                                    2. Algebraic techniques
                                                                                      1. Polynomial method
                                                                                        1. Application of algebraic tools to combinatorial contexts
                                                                                      2. Open Problems and Conjectures
                                                                                        1. Erdős–Szemerédi Conjecture
                                                                                          1. Long-standing problems in sumsets and progressions