Fixed-cardinality binomial coefficient asymptotic

ID: fixed-cardinality-binomial-coefficient-asymptotic

For a fixed nonnegative integer , the number of -element subsets of an -element set satisfies
For , divide the product formula for the binomial coefficient by :
The empty product gives the same result for . For an explicit big theta notation bound, gives . Fixing is essential: these constants are not uniform when the subset size itself increases with .

New to topics? Read the docs here!