{"id":"arxiv/2601.11621","url":"https://arxiv.org/abs/2601.11621","tags":["cs.DS","math.CO"],"score":0,"title":"Exact Computation of the Catalan Number $C(2,050,572,903)$","domain":"cs.DS","source":"arxiv","authors":["Mahesh Ramani"],"reviews":0,"subject":"cs.DS","summary":"This paper presents a two-phase algorithm for computing exact Catalan numbers at an unprecedented scale. The method is demonstrated by computing $C(n)$ for $n = 2,050,572,903$ yielding a result with a targeted $1,234,567,890$ decimal digits. To circumvent the memory limitations associated with evaluating large factorials, the algorithm operates exclusively in the prime-exponent domain. Phase 1 employs a parallel segmented sieve to enumerate primes up to $2n$ and applies Legendre's formula to determine the precise prime factorization of $C(n)$. The primes are grouped by exponent and…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-01-11","reactions":{}}