MAT5002

(1) Partially ordered sets, extreme elements (maximum, minimum, maximal and minimal elements), lattices, boolean algebras, circuit design. (2) Combinatorics: Basic counting techniques, generating functions, the Inclusion-Exclusion principle. (3) Graphs: Euler and Hamiltonian paths and circuits, matching, graph coloring, Ramsey’s theorem, trees and searching. (4) Binary operations: Groups and semigroups, products and quotients of groups, other algebraic structures.