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.
References
Primary source
Frank Gilson, “Arithmetical Complexity and Absoluteness of Rigidity Phenomena for Ulam Sequences”, arXiv:2511.13066 (2025).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.