比利时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
****************************