On Square Sum-Free Sets

ARITHMETIC COMBINATORICS
Topic:On Square Sum-Free Sets
Speaker:Endre Szemeredi
Affiliation:Rutgers, The State University of New Jersey and Member, School of Mathematics
Date:Tuesday, October 9
Time/Room:2:00pm - 3:00pm/S-101

Let A be subset of {1,...,n}. We say that A is square sum-free if the sum of any two different elements of A is not a square. Erdos and Sarkozy asked whether a square sum-free set can have more than n(1/3+epsilon) elements (motivated by the sequence 1,4,7, 10...). Answering this, Massias constructed a square sum-free set of density 11/32. In this talk, we show that 11/32 is, in fact, the sharp bound. Joint work with A. Khalfalah.