English

Sieving with square conditions and applications to Hilbert cubes in arithmetic sets

Number Theory 2026-03-19 v1 Combinatorics

Abstract

The purpose of this paper is twofold: 1) Applications of Gallagher's larger sieve modulo prime squares do not work. In some relevant cases we can transform the residue class information modulo p2p^2 to more suitable residue information modulo pp, so that we can successfully apply the sieve. 2) The applications to Hilbert cubes are of interest in their own right: We study the maximal dimension of Hilbert cubes in various multiplicatively defined sets. For the squareful numbers in [1,N][1,N] we achieve an upper bound of the dimension of d=O(logN)d=O(\log N). The same upper bounds follow for multiplicative semigroups of integers defined by a positive proportion of the primes, and the set of integers representable by an irreducible positive definite binary quadratic form. Eventually, making use of the sun flower lemma we give an improvement on the maximal dimension dd of subset sums in the set of pure powers in [1,N][1,N].

Keywords

Cite

@article{arxiv.2603.17132,
  title  = {Sieving with square conditions and applications to Hilbert cubes in arithmetic sets},
  author = {Rainer Dietmann and Christian Elsholtz and Imre Ruzsa},
  journal= {arXiv preprint arXiv:2603.17132},
  year   = {2026}
}

Comments

12 pages

R2 v1 2026-07-01T11:25:10.565Z