## Instructor contact information

Jean-Philippe Labbé

Arnimallee 2, Room 103

familyname at math dot fu-berlin dot de

## Seminar Schedule

**Lectures**

Tuesdays from 14:00 to 16:00 in Arnimallee 2, Seminar Room

## Topics

This seminar will continue the study of the concepts related to enumerative combinatorics and discrete structures related to the class Discrete Mathematics 1. It will cover various topics among the following:

- Algebraic Methods
- Species, Group actions, Polya Theory, Tutte polynomial of graphs
- Linear Algebra Methods
- Lindström-Gessel-Viennot lemma, Kirchhoff's Matrix-Tree Theorem
- Generating Functions
- Species Theory, Polynomials, Quasi-polynomials, Transfer-Matrix method
- Facial enumeration of simplicial complexes
- Sperner and Erdös-Ko-Rado Theorems, Kruskal-Katona-Schutzenberger Theorem, Frankl-Furedi-Kalai Theorem,
- Posets and Lattices
- Boolean Algebras, Tamari and Cambrian Lattices

The more detailed plan of the seminar.

## Requirements

The details of the requirements can be read HERE

Here is a latex template that you should use to submit

your summary.

## Seminar Plan

- Week 1 (Oct. 17): Presentation
- Week 2 (Oct. 24): Species Theory (JPL)
- Week 3 (Nov. 7): Group Actions (JPL)
- Week 4 (Nov. 14): Polya Theory (Evgeniya)
- Week 5 (Nov. 21): Tutte polynomial of graphs (Konrad)
- Week 6 (Nov. 28): Lindström-Gessel-Viennot Lemma (Karolina)
- Week 7 (Dec. 5): Kirchhoff’s Matrix-Tree Theorem (Dennis)
- Week 8 (Dec. 12): Sperner and Erdös-Ko-Rado Theorems (Claudia)
- Week 9 (Dec. 19): Kruskal-Katona Theorem (Leo)
- Week 10 (Jan. 9): Frankl-Furedi-Kalai Theorem (Avail./JPL)
- Week 11 (Jan. 16): Boolean Algebras and applications (Niall)
- Week 12 (Jan. 23): Tamari and Cambrian Lattices (Avail./JPL)
- Week 13 (Jan. 30): Enumeration by Stabilizer Class (Sophia)
- Week 14 (Feb. 6): Polynomials/Quasi-Polynomials (Avail./JPL)
- Week 15 (Feb. 13): Transfer-Matrix Method (Avail./JPL)

## References

Books references will be given for the selected topics