|
Topics
from algebra of sets, permutations, combinations, occupancy problems,
partitions of integers, generating functions, combinatorial identities,
recurrence relations, inclusion-exclusion principle, Polya's theory of
counting, permanents, systems of distinct representatives, Latin rectangles,
block designs, finite projective planes, Steiner triple systems.
The course will be loosely based on the book by
Tucker, Applied Combinatorics (3rd Ed.), Wiley, 1995.
The final grade will be based on an exam, class-tests
and assignments.
Prerequisite:AS/SC/MATH 2022 3.0 or
AS/SC/AK/MATH 2222 3.0; six credits from
3000-level MATH courses (without second digit 5);
or permission of the course coordinator.
Coordinator: Buks van Rensburg
|
