Discrete Mathematics: Algebraic Methods

Lecture, three hours. Basic dimension arguments, spaces of polynomials and tensor product methods, eigenvalues of graphs and their application, combinatorial Nullstellensatz and Chevalley/Warning theorem. Counterexample to Borsuk conjecture, chromatic number of unit distance graph of Euclidean space, explicit constructions of Ramsey graphs, other topics. S/U or letter grading.

Review Summary

Clarity
N/A
Organization
N/A
Time
N/A
Overall
N/A

Enrollment Progress

Enrollment data not available.

Course

Instructor
Benjamin Sudakov
Previously taught
13W 11W 09W

Previous Grades

Grade distributions not available.