首页 | 本学科首页   官方微博 | 高级检索  
     


Large sets in finite fields are sumsets
Authors:Noga Alon
Affiliation:Schools of Mathematics and Computer Science, Raymond and Beverly Sackler Faculty of Exact Sciences, Tel Aviv University, Tel Aviv 69978, Israel
Abstract:For a prime p, a subset S of Zp is a sumset if S=A+A for some AZp. Let f(p) denote the maximum integer so that every subset SZp of size at least pf(p) is a sumset. The question of determining or estimating f(p) was raised by Green. He showed that for all sufficiently large p, View the MathML source and proved, with Gowers, that f(p)<cp2/3log1/3p for some absolute constant c. Here we improve these estimates, showing that there are two absolute positive constants c1,c2 so that for all sufficiently large p,
View the MathML source
Keywords:Sumset   Cayley sum graph   Probabilistic method   Graph eigenvalues   Character sums
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号