Combinatorics

Introduction

This set of texts in combinatorics is accompanied by numerous quizzes that can help you check whether you understood the material. The collection of problems and the set of texts is under construction and you should expect it to expand continuously.

Table of Contents

Sets

Functions

Introduction to the theory of counting

Counting using bijections

Generating functions

Theory of generating functions (Milan Novaković)

Burnside’s lemma

Polya’s theorem