English

On Some Properties of Accessible Sets

Combinatorics 2025-06-24 v3

Abstract

A set DND \subseteq \mathbb{N} is called rr-large if every rr-coloring of N\mathbb{N} admits arbitrarily long monochromatic arithmetic progressions a,a+d,...,a+(k1)da,a+d,...,a+(k-1)d with gap dDd \in D. Closely related to largeness is accessibility; a set DND \subseteq \mathbb{N} is called rr-accessible if every rr-coloring of N\mathbb{N} admits arbitrarily long monochromatic sequences x1,x2,...,xkx_1,x_2,...,x_k with xi+1xiDx_{i+1}-x_{i} \in D. It is known that if DND \subseteq \mathbb{N} is 22-large, then the gaps between elements in DD cannot grow exponentially. In this paper, we show that if DD is 22-accessible, then the gaps between elements in DD cannot grow much faster than exponentially. Additionally, we show that the notion of accessibility is equivalent to that of topological recurrence.

Keywords

Cite

@article{arxiv.2405.05356,
  title  = {On Some Properties of Accessible Sets},
  author = {Oscar Quester},
  journal= {arXiv preprint arXiv:2405.05356},
  year   = {2025}
}

Comments

18 pages. New section on accessibility and topological recurrence added. To appear in Integers

R2 v1 2026-06-28T16:21:18.518Z