Algebraic and Additive Combinatorics
0/74 solved1 / 74
Each question is graded on a single answer: a check that this chapter's methods work, not a test of the reasoning behind them.
A nonzero polynomial of degree over a field has at most how many roots in that field?
Your answer
comb-null-20All Combinatorics chaptersAbout these 74 questions
Polynomials as a counting tool — the Combinatorial Nullstellensatz — and the structure of sumsets from Cauchy–Davenport onward. This set covers the chapter Algebraic and Additive Combinatorics in Combinatorics: 21 easy, 44 medium and 9 hard questions, each graded instantly with a hint and a full step-by-step solution. Progress is saved in this browser only.
- The Combinatorial Nullstellensatz — 12 questions
- The Polynomial Method — 12 questions
- Applications of the Nullstellensatz — 13 questions
- Sumsets and the Elementary Bounds — 12 questions
- Cauchy–Davenport — 12 questions
- Structure Theory of Sets with Small Doubling — 13 questions