Rainer Dietmann, Christian Elsholtz
We show upper bounds on the maximal dimension dd of Hilbert cubes H=a0+{0,a1}+⋯+{0,ad}⊂S∩[1,N] in several sets SS of arithmetic interest.
a) For the set of squares we obtain d=O(loglogN). Using previously known methods this bound could have been achieved only conditionally subject to an unsolved problem of Erdős and Radó.
b) For the set W of powerful numbers we show d=O((logN)2).
c) For the set V of pure powers we also show d=O((logN)2), but for a homogeneous Hilbert cube, with a0=0, this can be improved to d=O((loglogN)3/logloglogN), when the aiai are distinct, and d=O((loglogN)4/(logloglogN)2), generally. This compares with a result of d=O((logN)3/(loglogN)1/2) in the literature.
d) For the set V we also solve an open problem of Hegyvári and Sárközy, namely we show that V does not contain an infinite Hilbert cube.
e) For a set without arithmetic progressions of length k we prove d=Ok(logN), which is close to the true order of magnitude.
© 2008-2024 Fundación Dialnet · Todos los derechos reservados