Close Menu

MATH 554 - Discrete Applied Mathematics II

Course Description: 

A graduate-level course that introduces students in applied mathematics, computer science, natural sciences, and engineering, to the application of modern tools and techniques from various fields of mathematics to existential and algorithmic problems arising in discrete applied math. Probabilistic methods, entropy, linear algebra methods, Combinatorial Nullstellensatz, and Markov chain Monte Carlo, are applied to fundamental problems like Ramsey-type problems, intersecting families of sets, extremal problems on graphs and hypergraphs, optimization on discrete structures, sampling and counting discrete objects, etc.

Credit: 

(3-0-3)

Prerequisite: 

[(MATH 454 with min. grade of C) OR (MATH 553 with min. grade of C)]

Corequisite: 

None

Attachments: