{"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","summary":"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.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-12","reactions":{}}