Page 1

Displaying 1 – 2 of 2

Showing per page

Large sets with small doubling modulo p are well covered by an arithmetic progression

Oriol Serra, Gilles Zémor (2009)

Annales de l’institut Fourier

We prove that there is a small but fixed positive integer ϵ such that for every prime p larger than a fixed integer, every subset S of the integers modulo p which satisfies | 2 S | ( 2 + ϵ ) | S | and 2 ( | 2 S | ) - 2 | S | + 3 p is contained in an arithmetic progression of length | 2 S | - | S | + 1 . This is the first result of this nature which places no unnecessary restrictions on the size of S .

Currently displaying 1 – 2 of 2

Page 1