The number of monomials in variables with each exponent at most two and total polynomial degree at most satisfiesFor each exponent vector counted on the left, . Summing and then allowing all gives . The base has cube , so it is strictly less than three. This elementary weighted count gives the exponential saving in the polynomial method in combinatorics without an unstated probability estimate.
Articles by others on the same topic
There are currently no matching articles.