On one result of J. Bourgain

Authors

  • S. V. Konyagin Мат. ин-т РАН, Москва, Россия
  • I. D. Shkredov Моск. ун-т им. М. В. Ломоносова, Россия

Abstract

In a linear space of dimension $n$ over the field $\mathbb{F}_2$, we construct a set $A$ of given density such that the Fourier transform of $A$ is large on a large set, and the intersection of $A$ with any subspace of small dimension is small. The results obtained show, in a certain sense, the sharpness of one theorem of J. Bourgain.

Published

25.03.2010

Issue

Section

Research articles