Low-degree monomial count for the cap-set bound
ID: low-degree-monomial-count-for-the-cap-set-bound
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.
New to topics? Read the docs here!