Authors
Citation
Mn. Kolountzakis, A CONSTRUCTION RELATED TO THE COSINE PROBLEM, Proceedings of the American Mathematical Society, 122(4), 1994, pp. 1115-1119
Citations number
4
Categorie Soggetti
Mathematics, General",Mathematics
Journal title
ISSN journal
00029939
Volume
122
Issue
4
Year of publication
1994
Pages
1115 - 1119
Database
ISI
SICI code
0002-9939(1994)122:4<1115:ACRTTC>2.0.ZU;2-P
Abstract
We give a constructive proof of the fact that for any sequence of posi
tive integers n(1), n(2),..., n(N) there is a subsequence m(1),..., m(
r) for which GRAPHICS where C is a positive constant. Uchiyama previou
sly proved the above inequality with the right-hand side replaced by C
root N. We give a polynomial time algorithm for the selection of the
subsequence m(j).