Id: arxiv/2611.17584 Url: https://arxiv.org/abs/2611.17584 Tags: math.CO, math.NT Score: 0 Title: The Ulam sequence grows subexponentially Domain: math.CO Source: arxiv Authors: Noah Kravitz Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-12 Page: https://delphi.science/r/arxiv/2611.17584 We prove that the $n$-th element of the Ulam sequence, a somewhat mysterious recursively-defined sequence of positive integers, has size $e^{O(\sqrt{n})}$; previous upper bounds were exponential in $n$. Our argument uses an additive-combinatorial lemma, possibly of independent interest, about covering finite difference sets with multiplicatively short intervals. The proofs are due to ChatGPT.