everything.study
CMSC 752

Ramsey Theory and its Applications

3 Credits

Theorems about when a coloring of a graph (or other objects) has to yield a nice monochromatic object. Applications will be to computer science theory and to mathematics.

Prerequisites & course information

Credit Only Granted for: CMSC858R or CMSC752 . Formerly: CMSC858R. Additional Information: Students must have prior coursework similar to the content offered in any CMSC45X course or any 400-level math course.

Sources