Jump to content

Erdős sumset conjecture

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Davemck (talk | contribs) at 23:00, 21 September 2020 (Clean up duplicate template arguments using findargdups). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In additive combinatorics, the Erdős sumset conjecture is a conjecture which states that if a subset of the natural numbers has a positive upper density then there are two infinite subsets and of such that contains the sumset .[1][2] It was posed by Paul Erdős, and was proven in 2019 in a paper by Joel Moreira, Florian Richter and Donald Robertson.[3]

See also

Notes

  1. ^ Di Nasso, Mauro; Goldbring, Isaac; Jin, Renling; Leth, Steven; Lupini, Martino; Mahlburg, Karl (2015), "On a sumset conjecture of Erdős" (PDF), Canadian Journal of Mathematics, 67 (4): 795–809
  2. ^ https://joelmoreira.wordpress.com/2017/08/20/659/
  3. ^ Moreira, Joel; Richter, Florian (March 2019). "A proof of a sumset conjecture". Annals of Mathematics. 189 (2): 605–652. arXiv:1803.00498. doi:10.4007/annals.2019.189.2.4. Retrieved 16 July 2020.