Construction of a thin set with small fourier coefficients

Bulletin of the London Mathematical Society

Volumn 22, Issue 6, 1990, Pages 583-590

  Ajtai, Miklos ^a   Iwaniec, Henryk ^b   Komlos, Janos ^c,d   Pintz, Janos ^e   Szemeredi, Endre ^c,e  

^a IBM ALMADEN RESEARCH CENTER   (United States)

^b RUTGERS UNIVERSITY   (United States)

^c RUTGERS UNIVERSITY   (United States)

^d UNIVERSITY OF CALIFORNIA   (United States)

^e ALFRÉD RÉNYI INSTITUTE OF MATHEMATICS   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0038309370     PISSN: 00246093     EISSN: 14692120     Source Type: Journal    
DOI: 10.1112/blms/22.6.583     Document Type: Article

References (5)

1. Z. Galil, R. Kannan and E. Szemeredi, ‘On nontrivial separators for fc-page graphs, and simulations by nondeterministic one-tape Turing machines’, Proc. STOC, Berkeley, Ca. (1986) 39–49.
2. N. M. Katz, ‘An estimate for character sums’, preprint.
3. Yu. Linnik, ‘On Erdos’s theorem on the addition of numerical sequences’, Mat. Sbornik NS 10 (1942) 67–78.
4. I. Ruzsa, ‘Essential components’, Proc. London Math. Soc. 54 (1987) 38–56.
5. E. Wirsing, ‘Thin essential components’, Topics in number theory, Coll. Math. Soc. J. Bolyai 13 (North-Holland, 1976), pp. 429–142.