English

On an upper bound for central binomial coefficients and Catalan numbers

Combinatorics 2024-08-01 v1

Abstract

Recently, Agievich proposed an interesting upper bound on binomial coefficients in the de Moivre-Laplace form. In this article, we show that the latter bound, in the specific case of a central binomial coefficient, is larger than the one proposed by Sasvari and obtained using the Binet formula for the Gamma function. In addition, we provide the expression of the next-order bound and apply it to Catalan numbers CnC_n. The bounds are very close to the exact value, the difference decreasing with nn and with the order of the upper bound.

Keywords

Cite

@article{arxiv.2407.21064,
  title  = {On an upper bound for central binomial coefficients and Catalan numbers},
  author = {Jean-Christophe Pain},
  journal= {arXiv preprint arXiv:2407.21064},
  year   = {2024}
}
R2 v1 2026-06-28T17:58:32.602Z