Current Results [
pdf]
Topics of the classes:
- 1. Mathematical inductions, Dirichlet's box principle
(pl,
ang) EK: 2, 4, 12.
- 2. The law of multiplication, addition and the general principles of bijection
(pl,
ang) EK: 2, 5, 8.
- 3. Selection schemes (pl,
ang) EK: 2, 6, 13, 16.
- 4. Binary sequences, dominated sequences (pl,
ang) EK: 2, 6, 9, 11.
- 5. Combinatorial identities
(pl,
ang) EK: 1b), 3b), 4b), 5b), 6b).
- 6. Recurrence relations (pl,
ang) EK: 2, 6, 12, 13a), 14.
- 7. Inclusion-exclusion principle, partitions (pl,
ang) EK: 5, 6, 9, 15.
- 8. Characteristic polynomials and generating functions (pl,
ang).
- 9. Characteristic polynomials and generating functions (part 2) (pl,
ang).
- 10. Finite fields, congruences (pl,
ang).
- 11. Introduction to graphs (pl,
ang).
- 12. Paths, cycles, connectivity
(pl,
ang).
- 13. Eulerian and Hamiltonian graphs
(pl,
ang).
- 14. Graph enumeration, Prüfer code (pl,
ang).
- 15. Graphic sequences, isomorphism.