MAT4002

From Department of Mathematics at UTSA
Revision as of 14:56, 9 March 2023 by Jose.iovino (talk | contribs) (Created page with "(1) Basic counting, generating functions, Inclusion-Exclusion Principle (2) Order relations: Partially ordered sets, totally ordered sets, extreme elements (maximum, minimum,...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

(1) Basic counting, generating functions, Inclusion-Exclusion Principle (2) Order relations: Partially ordered sets, totally ordered sets, extreme elements (maximum, minimum, maximal and minimal elements), well-ordered sets, maximality principles, Zorn's Lemma, lattices, boolean algebras, circuit design. (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.