Random Weighting, Asymptotic Counting, and Inverse Isoperimetry

Alexander Barvinok, Alex Samorodnitsky

For a family X of k-subsets of the set 1,...,n, let |X| be the cardinality of X and let Gamma(X,mu) be the expected maximum weight of a subset from X when the weights of 1,...,n ar…