Instructor:  Dr. Dezsõ MIKLÓS  (COA) and Dr. Attila SALI (COB)
Text: handouts

Topics:

Basic counting rules (product rule, sum rule, permutations, combinations, Pascal's triangle, occupancy problems).

Introductory graph theory (fundamental concepts, connectedness, graph coloring, trees, Cayley's theorem on the number of trees).

Generating functions (definition, operations on generating functions, applications to counting, binomial theorem,
exponential generating functions).

Recurrences (Fibonacci numbers, derangements, recurrences involving more than one sequence, the method of generating functions).

Principle of inclusion and exclusion (the principle and applications, occupancy problems with distinguishable balls and
cells, derangements, the number of objects having exactly $m$ properties).

Pigeonhole principle and Ramsey theory (Ramsey's theorem, bounds on Ramsey numbers, applications).

Symmetric combinatorial structures, block designs (definition, latin  squares, finite  projective planes).

Remark. If the number of students preregistering for the course will be around or above 20 we'll introduce two (concurrent) introductory combinatorics courses. They might differ a little bit in the topics covered and space, COA being the faster and assuming that students take graph theory, while COB with a bit lower space and including introductory graph theory.