arXiv subjects
Publications and source records attributed to Oscar Quester.
We prove that the set of positive integers having between $1$ and $n$ prime factors, counted with multiplicity, has degree of accessibility $2^n$. In particular, the case $n=1$ answers a question of Landman and Robertson asking whether the set of prime numbers is $2$-accessible.
A set $D \subseteq \mathbb{N}$ is called $r$-large if every $r$-coloring of $\mathbb{N}$ admits arbitrarily long monochromatic arithmetic progressions $a,a+d,...,a+(k-1)d$ with gap $d \in D$. Closely related to largeness is accessibility; a set $D \subseteq \mathbb{N}$ is called $r$-accessible if every $r$-coloring of $\mathbb{N}$ admits arbitrarily long monochromatic sequences $x_1,x_2,...,x_k$ with $x_{i+1}-x_{i} \in D$. It is known that if $D \subseteq \mathbb{N}$ is $2$-large, then the gaps between elements in $D$ cannot grow exponentially. In this paper, we show that if $D$ is $2$-accessible, then the gaps between elements in $D$ cannot grow much faster than exponentially. Additionally, we show that the notion of accessibility is equivalent to that of topological recurrence.