Department of Mathematics,
University of California San Diego
****************************
Math 269 - Combinatorics
Van Vu
UCSD
Long arithmetic progressions in sumsets and the number of zero-sum-free sets
Abstract:
Let n be a large prime. A set A of residues modulo n is zero-sum-free if no subsetsum of A is divisible by n. Zero-sum-free sets have been studied for a long time but little was know about the following fundamental question: How many zero-sum-free sets are there ?In this talk, we shall present a sharp answer to this question, using new results about long arithmetic progressions in sumsets. In fact, we are able to characterize zero-sum-free sets: the main (and natural) reason for a set to be zero-sum-free is that the sum of its elements is less than n. (joint work with E. Szemeredi)
Host:
March 4, 2003
3:00 PM
AP&M 7321
****************************