Schedule and content

Course Schedule:
All lectures are given 10.15-12.00 on Fridays. Room 3721 is located in the department of mathematics at KTH. All other room locations can be found in the time table here Links to an external site..
On four Fridays 13.15-15.00 Luis Ferroni will have exercise sessions. Other Fridays we will have office hours on zoom 13:00-14:00. See schedule below. The zoom room for the course is https://kth-se.zoom.us/j/65574458896 Links to an external site.

Date Reading in EC1 Content Teacher Deadlines  Notes   

2/9

Room E3

 

 1.1 - 1.2

What is enumerative combinatorics?;

Sets and subsets

Katharina

 Lecture1.pdf Download Lecture1.pdf

office
hours

13-14

9/9

Room V1

 1.2 - 1.3 (Weak) compositions; multisets; permutations Katharina Lecture2.pdf Download Lecture2.pdf

office
hours

13-14

16/9

Room M3

 1.3 - 1.4

Permutation statistics

 Katharina Lecture3.pdf Download Lecture3.pdf

Exercise
session
Room M3

13-15

23/9

Room FA32

 1.7, 1.9 Permutations of multisets, the twelvefold way Svante Homework Set 1 handed out  Lecture 4 Download  Lecture 4

office
hours

13-14

30/9

Room FA32

 Handout Download Handout and parts of 1.5 Pattern Avoidance Svante Lecture 5 Download Lecture 5

office
hours

13-14

  7/10

Room V1

 2.1 - 2.2, 2.7 Inclusion-Exclusion, the Determinantal Method Svante Homework Set 1 due Lecture 6 Download Lecture 6

Exercise
session
Room E3

13-15

14/10

Room V32

 3.1 - 3.3 Posets Katharina Lecture7.pdf Download Lecture7.pdf

office
hours

13-14

21/10

Room E3

 3.4 - 3.6 Distributive Lattices and Incidence Algebras Katharina Homework 2 handed out Lecture8.pdf Download Lecture8.pdf

office
hours

13-14

28/10, 10-12

Room 3721

 3.7 - 3.10 The Möbius Function Svante Lecture9 Download Lecture9

 

28/10, 13-15

Room 3721

 3.7-3.10 continued Topological Combinatorics (order complex and simplicial complex) Svante Lecture10 Download Lecture10

 

4/11, 10-12

Room M3

 Exercise session Luis

 

11/11

Room M3

 3.11.1-3 Hyperplane arrangements Svante HW 2 due.  Group assignments given.  Lecture 11 Download Lecture 11

office
hours

13-14

18/11

Room E3

 3.11.4 and handout Download handout More on hyperplane arrangements Svante Lecture 12 Download Lecture 12

Exercise
session
Room W42

13-15

25/11, 10-12

Zoom (online) Links to an external site.

Polytopes

Order polytope

 Katharina Lecture13 Download Lecture13

 

25/11, 13-15
Zoom (online) Links to an external site.

 Exercise session Luis

 

 

2/12

Room Q1

 Ehrhart Theory Katharina

Homework set 3 handed out.

 Lecture14.pdf Download Lecture14.pdf

office
hours

13-14

9/12

Room D2

 More Ehrhart theory Katharina Lecture15.pdf Download Lecture15.pdf

Exercise
session
Room V1

13-15

16/12

Room D36

 Student Presentations Mandatory Presence.

12/1

Rooms D41, D42

 Written Exam  Homework Set 3 due.