English

Intersective sets for sparse sets of integers

Number Theory 2024-01-17 v1 Combinatorics Dynamical Systems

Abstract

For ENE \subset \mathbb{N}, a subset RNR \subset \mathbb{N} is EE-intersective if for every AEA \subset E having positive upper relative density, we have R(AA)R \cap (A - A) \neq \varnothing. On the other hand, RR is chromatically EE-intersective if for every finite partition E=i=1kEiE=\bigcup_{i=1}^k E_i, there exists ii such that R(EiEi)R\cap (E_i-E_i)\neq\varnothing. When E=NE=\mathbb{N}, we recover the usual notions of intersectivity and chromatic intersectivity. In this article, we investigate to which extent known intersectivity results hold in the relative setting when E=PE = \mathbb{P}, the set of primes, or other sparse subsets of N\mathbb{N}. Among other things, we prove: -There exists an intersective set that is not P\mathbb{P}-intersective. -However, every P\mathbb{P}-intersective set is intersective. -There exists a chromatically P\mathbb{P}-intersective set which is not intersective (and therefore not P\mathbb{P}-intersective). -The set of shifted Chen primes PChen+1\mathbb{P}_{\mathrm{Chen}} + 1 is P\mathbb{P}-intersective (and therefore intersective).

Keywords

Cite

@article{arxiv.2401.07758,
  title  = {Intersective sets for sparse sets of integers},
  author = {Pierre-Yves Bienvenu and John T. Griesmer and Anh N. Le and Thái Hoàng Lê},
  journal= {arXiv preprint arXiv:2401.07758},
  year   = {2024}
}

Comments

35 pages, comments welcome!

R2 v1 2026-06-28T14:17:10.551Z