COMBINATORICS
Outline:
- Counting, permutations, and partitions
- Recurrence relations and generating functions
- Principle of inclusion and exclusion, and extremal set theory,
- Posets, lattices, and set systems
- Graphs, digraphs, Graph colorings, convexity, and eccentricity
Objective:
In the course, we will introduce basic counting methods and important theorems in combinatorial theory, discuss the relations between combinatorial theory and graph theory, and study some related research problems.
Textbook:
- P. J. Cameron, Combinatorics: Topics, techniques, Algorithm, Cambridge, 1998.
- B. Bolloás, Combinatorics, Cambridge , 1986.
- J. H. von Lint and R. M. Wilson, A course in Combinatorics, Cambridge, 1992.
Click Num:
Share