Constructing Small Sets that are Uniform in Arithmetic Progressions

A. Razborov, E. Szemerédi, A. Wigderson

Research output: Contribution to journalArticle

20 Citations (Scopus)


For every integer N, we explicitly construct a subset of residues mod N of size(log N)o(1) which is nearly uniformly distributed in every arithmetic progression modulo N.

Original languageEnglish
Pages (from-to)513-518
Number of pages6
JournalCombinatorics Probability and Computing
Issue number4
Publication statusPublished - 1993


ASJC Scopus subject areas

  • Applied Mathematics
  • Theoretical Computer Science
  • Statistics and Probability
  • Computational Theory and Mathematics

Cite this