Welcome to our course!
ABOUT THIS COURSE
Practical information
Time and Place of Tutorials
Online (via Blackboards)
Wednesday, 12:00- 13:00
Tutorials
Tutorial 1-2
Review of elementary number theory. Basic combinatorics.
Tutorial 3
Cycles and set partitions.
Tutorial 4
Generating functions and Euler phi function
Tutorial 5
Ordinary and Exponential generating functions. Euler MacLaurin formula.
Tutorial 6
Introduction to graph theory: directed graphs, undirected graphs, Hamiltonian cycles, trees and Matrix-Tree theorem
Tutorial 7
Chromatic polynomial, Kuratowski's theorem, Euler formula for planar connected graphs and convex polyhedra
Tutorial 8
Divisor poset and Mobius function
Tutorial 9
(Symmetric) cake cutting, braid arrangement and characteristic polynomial
ADDITIONAL NOTES
If needed, I will recommend (and maybe upload) some notes about specific topics.
Generating functions applications
Simple notes on practical applications of generating functions
TEXTBOOKS
The main textbook is "A walk through combinatorics" of M.Bona, but the others are also nice readings on various
topics covered in the course.
M.Bona
R. P. Stanley
C.Mariconda and A.Tonolo