MATH 218BDiscrete Mathematics: Algebraic Methods
Mathematics · 4 units · Graduate courses (200-299)
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.
When it runs
Not on the schedule for any of Fall 2025 through Spring 2027. UCLA publishes only that window, so this does not mean the course is gone — check the official listing.
Requisites
UCLA lists no requisites for this course.
Requires
Everything that has to come before this course, not just the courses named in the requisite above.
Nothing — this is an entry point.
Unlocks
What this course is a requisite for, and what those courses lead to in turn.
No course in the catalog lists this as a requisite.