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

Product sets cannot contain long arithmetic progressions

Dmitrii Zhelezov (Institutionen för matematiska vetenskaper, matematik)
Acta Arithmetica (0065-1036). Vol. 163 (2014), 4, p. 299-307.
[Artikel, refereegranskad vetenskaplig]

Let B be a set of real numbers of size n . We prove that the length of the longest arithmetic progression contained in the product set B.B={bibj|bi,bj∈B}B.B={bibj|bi,bj∈B} cannot be greater than View the MathML sourceO(n1+1/loglogn) an arithmetic progression of length View the MathML sourceΩ(nlogn), so the obtained upper bound is close to the optimal.

Nyckelord: product sets, arithmetic progressions, convex sets



Denna post skapades 2014-10-21. Senast ändrad 2016-11-07.
CPL Pubid: 204623

 

Läs direkt!


Länk till annan sajt (kan kräva inloggning)


Institutioner (Chalmers)

Institutionen för matematiska vetenskaper, matematik (2005-2016)

Ämnesområden

Diskret matematik

Chalmers infrastruktur