126 Spring 2025 - Discussion

Course Info: Introduction to Combinatorics

• Office Hours: 

  • Location: Sproul 2343

  • Time: 5pm Fridays

• 🆕Discussion notes

Week 1

• Discussion - 4th April

  • Topics: Definition of Graph, special graphs: path, cycle, complete, trees. Subgraphs and induced subgraphs.

  • Discussion worksheet 1

Week 2

• Discussion - 11th April

  • Topics: 

    • Matrix representation of graphs: Adjacency matrices, Laplacians, and their properties

    •  Trees and Prüfer Sequences

  • Discussion worksheet 2

Week 3

• Discussion - 18th April

  • Topics: Planar graphs, Matchings

  • Discussion worksheet 3

Week 4

• Discussion - 25th April

  • Topics: Colourings, Ramsey Theory

  • Discussion worksheet 4

Week 5

• Discussion - 2nd May

  • Topics: Basics of counting

  • Discussion worksheet 5

Week 6

• Discussion - 9th May

  • Topics: Inclusion Exclusion and Generating Functions

  • Discussion worksheet 6

Week 7

• Discussion - 16th May

  • Topics: Generating Functions and Recurrence Relations

  • Discussion worksheet 7

Week 8

• Discussion - 23rd May

  • Topics: Catalan Numbers

  • Discussion worksheet 8

Week 9

• Discussion - 30th May

  • Topics:  Partitions

  • Discussion worksheet 9

Week 10 - Cancelled