
Recent Posts
 Erdős Sumset conjecture
 An arithmetic van der Corput trick and the polynomial van der Waerden theorem
 Piecewise syndetic sets, topological dynamics and ultrafilters
 Measure preserving actions of affine semigroups and {x+y,xy} patterns
 Szemerédi Theorem Part VI – Dichotomy between weak mixing and compact extension
Category Archives: Number Theory
Erdős Sumset conjecture
Hindman’s finite sums theorem is one of the most famous and useful theorems in Ramsey theory. It states that for any finite partition of the natural numbers, one of the cells of this partition contains an IPset, i.e., there exists … Continue reading
Posted in Combinatorics, Number Theory, State of the art
Tagged Austin, Banach density, Bohr sets, erdos, Jin, sumset, Ultrafilters, weak mixing
2 Comments
Alternative proofs of two classical lemmas
Two of the most fundamental tools in ergodic Ramsey theory are the mean ergodic theorem and the van der Corput trick. Both have a classical and fairly simple proof, which I have presented before in the blog. Recently I came … Continue reading
Posted in Number Theory
Leave a comment
Weighted densities with multiplicative structure
The upper density of a set , defined by provides a useful way to measure subsets of . For instance, whenever , contains arbitrarily long arithmetic progressions, this is Szemerédi’s theorem. A fundamental property of the upper density is that … Continue reading
Posted in Combinatorics, Number Theory, Tool
Tagged erdos, multiplicative structure, Upper density, weighted densities
Leave a comment
Description of my work using few words
There is a famous xkcd describing a space ship using only the one thousand most used words. Since then some people have tried to describe their work using only those thousand words, and even a quite useful text editor was built. I … Continue reading
Posted in Number Theory
1 Comment
Primes of the form x^2+2y^2
In this post I will present a quite nice proof of the following fact from elementary number theory: Theorem 1 Let be a prime number. There are such that if and only if is a quadratic residue . Recall that … Continue reading
Posted in Classic results, Number Theory
Tagged Minkowski's theorem, polynomials, primes
Leave a comment
Applications of the coloring trick
— 1. Introduction — In a previous post I used a coloring trick of Bergelson to deduce Brauer’s theorem from Szemeredi’s theorem. In this post I will provide two more applications of the coloring trick. To put it simply, the … Continue reading
Posted in Number Theory
1 Comment
Multiplicative obstructions to syndeticity on the Natural numbers
The notion of syndetic set has some important applications. For instance, the definition, due to Bohr, of almost periodic functions relies on syndetic sets. Definition 1 (Syndetic set) Let be a topological semigroup. Let . We say that is (left) … Continue reading
Posted in Number Theory
1 Comment