Tag Archives: erdos

A proof of the Erdős sumset conjecture

Florian Richter, Donald Robertson and I have uploaded to the arXiv our paper entitled A proof of the Erdős sumset conjecture. The main goal of the paper is to prove the following theorem, which verifies a conjecture of Erdős discussed … Continue reading

Posted in Combinatorics, paper | Tagged , , , , , , , | Leave a comment

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 IP-set, i.e., there exists … Continue reading

Posted in Combinatorics, Number Theory, State of the art | Tagged , , , , , , , | 4 Comments

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 , , , | 1 Comment