English
Maximum size of a set of integers with no two adding up to a square
Post-edited
Auteurs : Szemerédi, Endre (Auteur de la conférence)
CIRM (Editeur )
05A18 - Partitions of sets
11B75 - Combinatorial number theory
CIRM (Editeur )
Résumé :
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.
Codes MSC : 05A18 - Partitions of sets
11B75 - Combinatorial number theory
|
Informations sur la Vidéo
Réalisateur : Hennenfent, GuillaumeLangue : Anglais Date de Publication : 06/10/15 Date de Captation : 10/09/15 Collection : Exposés de recherche Sous Collection : Research talks Catégorie arXiv : Combinatorics Domaine(s) : Combinatoires ; Théorie des Nombres Format : QuickTime (.mov) Durée : 00:36:25 Audience : Chercheurs Download : https://videos.cirm-math.fr/2015-09-10_Szemeredi.mp4 
|
Informations sur la Rencontre
Nom de la Rencontre : Additive combinatorics in Marseille / Combinatoire additive à MarseilleOrganisateurs de la Rencontre : Hennecart, François ; Plagne, Alain ; Szemerédi, Endre Dates : 07/09/15 - 11/09/15 Année de la rencontre : 2015 URL de la Rencontre : http://conferences.cirm-math.fr/1107.html
Données de citation
DOI : 10.24350/CIRM.V.18827703Citer cette vidéo: Szemerédi, Endre (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 URI : http://dx.doi.org/10.24350/CIRM.V.18827703 |
Bibliographie
