Math 218B: Discrete Mathematics: Algebraic Methods
Description
    218B. Discrete Mathematics: Algebraic Methods. (Formerly numbered 218.) 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.


UCLA Department of Mathematics                          Search     Home