Abel Prize

Collection Abel Prize

00:00:00 / 00:00:00
35 38

Maximum size of a set of integers with no two adding up to a square

By Endre Szemerédi

Also appears in collections : Additive combinatorics in Marseille / Combinatoire additive à Marseille, Exposés de recherche

Erdös and Sárközy asked the maximum size of a subset of the first $N$ integers with no two elements adding up to a perfect square. In this talk we prove that the tight answer is $\frac{11}{32}N$ for sufficiently large $N$. We are going to prove some stability results also. This is joint work with Simao Herdade and Ayman Khalfallah.

Information about the video

Citation data

  • DOI 10.24350/CIRM.V.18827703
  • Cite this video Szemerédi, Endre (10/09/2015). Maximum size of a set of integers with no two adding up to a square. CIRM. Audiovisual resource. DOI: 10.24350/CIRM.V.18827703
  • URL https://dx.doi.org/10.24350/CIRM.V.18827703

Domain(s)

Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow




Register

  • Bookmark videos
  • Add videos to see later &
    keep your browsing history
  • Comment with the scientific
    community
  • Get notification updates
    for your favorite subjects
Give feedback