18.S997 | Fall 2012 | Graduate

The Polynomial Method

Course Description

This course offers an introduction to the polynomial method as applied to solving problems in combinatorics in the last decade. The course also explores the connections between the polynomial method as used in these problems to the polynomial method in other fields, including computer science, number theory, and …
This course offers an introduction to the polynomial method as applied to solving problems in combinatorics in the last decade. The course also explores the connections between the polynomial method as used in these problems to the polynomial method in other fields, including computer science, number theory, and analysis.
Learning Resource Types
Problem Sets
Lecture Notes
A graph of a star inside of a pentagon composed entirely of lines of equal length.
The Petersen graph, which is an example of a unit distance graph as discussed in Lecture 9. Each line segment in the graph has an equal (unit) length. (Image is in the public domain courtesy of David Benbennick.)