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 satisfiesFor , 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!