CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

Discrete spheres and arithmetic progressions in product sets

Dmitrii Zhelezov (Institutionen för matematiska vetenskaper)

We prove that if B is a set of N positive integers such that B⋅B contains an arithmetic progression of length M then N≥π(M)+M2/3−o(1). On the other hand, there are examples for which N<π(M)+M2/3. This improves previously known bounds of the form N=Ω(π(M)) and N=O(π(M)), respectively. The main new tool is a reduction of the original problem to the question of an approximate additive decomposition of the 3-sphere in 𝔽n3 which is the set of 0-1 vectors with exactly three non-zero coordinates. Namely, we prove that such a set cannot be contained in a sumset A+A unless |A|≫n2.

Denna post skapades 2015-12-03.
CPL Pubid: 227090


Institutioner (Chalmers)

Institutionen för matematiska vetenskaperInstitutionen för matematiska vetenskaper (GU)


Diskret matematik

Chalmers infrastruktur