Intersective sets for sparse sets of integers
Abstract For $E \subset \mathbb {N}$ , a subset $R \subset \mathbb {N}$ is E - intersective if for every $A \subset E$ having positive relative density, $R \cap (A - A) \neq \varnothing $ . We say that R is chromatically E - intersective if for every finite partition $E=\bigcup _{i=1}^k E_i$ , there exists i such that $R\cap (E_i-E_i)\neq \varnothing $ . When $E=\mathbb {N}$ , we recover the usual notions of intersectivity and chromatic intersectivity. We investigate to what extent the known intersectivity results hold in the relative setting when $E = \mathbb {P}$ , the set of primes, or other sparse subsets of $\mathbb {N}$ . Among other things, we prove the following: (1) the set of shifted Chen primes $\mathbb {P}_{\mathrm {Chen}} + 1$ is both intersective and $\mathbb {P}$ -intersective; (2) there exists an intersective set that is not $\mathbb {P}$ -intersective; (3) every $\mathbb {P}$ -intersective set is intersective; (4) there exists a chromatically $\mathbb {P}$ -intersective set which is not intersective (and therefore not $\mathbb {P}$ -intersective).
Authors
- Thái Hoàng Lê (ORCID: https://orcid.org/0000-0002-6801-1924)
- Pierre‐Yves Bienvenu (ORCID: https://orcid.org/0009-0003-5178-8731)
- John T. Griesmer
- Anh N. Le (ORCID: https://orcid.org/0000-0003-4928-4932)
Institutions
- University of Denver (US)
- TU Wien (AT)
- Colorado School of Mines (US)
- University of Mississippi (US)
Publication Details
- Journal
- Ergodic Theory and Dynamical Systems
- Published
- 2024-11-06
- DOI
- https://doi.org/10.1017/etds.2024.73
- Primary Topic
- Limits and Structures in Graph Theory
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Austrian Science Fund