printable pdf
比利时vs摩洛哥足彩 ,
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

****************************