The Polynomial Method

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.)

Instructor(s)

MIT Course Number

18.S997

As Taught In

Fall 2012

Level

Graduate

Cite This Course

Course Description

Course Features

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 analysis.

Related Content

Lawrence Guth. 18.S997 The Polynomial Method, Fall 2012. (Massachusetts Institute of Technology: MIT OpenCourseWare), http://ocw.mit.edu (Accessed). License: Creative Commons BY-NC-SA


For more information about using these materials and the Creative Commons license, see our Terms of Use.


Close