arXiv++ Combinatorics

Browse math.CO papers from arXiv

Inequalities for binomial coefficients

Published: 2013-10-01 | Updated: 2013-10-07
Comments: 10 pages

Abstract

In this paper we prove several inequalities for binomial coefficients. For instance, if $ k$ and $n$ are positive integers such that $n\ge 400$ and $[\frac n5]\le k\le [\frac n2]$, where $[x]$ is the greatest integer not exceeding $x$, then $$\binom nk<\Big(1-\frac{5(k-[\f n5])}{6n^2}\Big) \frac{n^{n-\f 12}}{k^k(n-k)^{n-k}}.$$

BibTeX

Loading...