Lower bounds for approximations by low degree polynomials over Z/sub m/

We use a Ramsey-theoretic argument to obtain the first lower bounds for approximations over Z/sub m/ by nonlinear polynomials: (i) A degree-2 polynomial over...