Tameness under bounded gaps for Ulam expansions
Tameness under bounded gaps for Ulam expansions
Let be coprime, let be the associated Ulam sequence, and write its consecutive gaps as . Condition (R3) means that there exists such that all gaps are at most . Tameness under bounded gaps. If satisfies (R3), then:
- The expansion is NIP.
- For any formula in the language with , the VC-dimension of the family is finite.
Bounded gaps are expected to force model-theoretic tameness, but the source states that complete proofs are not available under (R3) alone. The conjecture is open.
Sources & referencesView supporting material
Primary source
Frank Gilson, “Arithmetical Complexity and Absoluteness of Rigidity Phenomena for Ulam Sequences”, arXiv:2511.13066 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.