VQV Signal

RESEARCH WATCH TECHNICAL

The Ulam sequence grows subexponentially

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, possi...

Source: arXiv · arxiv.org Published 2026-11-12T23:07:54+00:00 Detected 2026-11-16T06:18:23+00:00
View original source

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, possi...

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...

Signal Strength 94% Technical label WATCH Public Interest 30 Category RESEARCH Reader Depth TECHNICAL

Signal Strength reflects source quality, relevance, freshness and evidence. Public Interest helps organize discovery; it is not proof of truth.

Public Interest components
Recognizable Entity Score 51 Practical Impact Score 0 Novelty Interest Score 48 Consequence Score 18 Curiosity Score 0 Shareability Score 48

VQV surfaced this signal because it is recent, relevant to Consumer AI, connected to arXiv.