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.