C8.4 Probabilistic Combinatorics (2024-25)

Section outline

• Select section General

  General

  Collapse all Expand all

  • Select activity Announcements

    

    Announcements Forum
  • Select activity Reading List

    

    Reading List URL
• Select section Course Materials

  Course Materials

  • Select activity Lecture Notes (2019)

    

    Lecture Notes (2019) File

    Lecture notes from 2019. No specific changes are planned this year, but it is possible that there may be minor changes, in which case updated notes will be uploaded.
    

  • Select activity Asymptotic notation handout

    

    Asymptotic notation handout File

    Summary of asymptotic notation used in this course.
    

  • Select activity Problem sheet 0 (self study)

    

    Problem sheet 0 (self study) File

    Introductory problem sheet. Not for classes. Hints/solutions will be uploaded at the end of week 1.
    
  • Select activity Hints / solutions to Problem Sheet 0

    

    Hints / solutions to Problem Sheet 0 File

    Hints / solutions for the self-study sheet 0. Please try the questions before looking at the solutions!
    
  • Select activity Sheet 1

    

    Sheet 1 Assignment

    Problem sheet for the first class. Based on material from weeks 1 and 2. Most questions accessible after week 1; Questions 6 and 7 use second moment ideas likely covered in Lecture 4 (but just the basics). Two versions, with and without solutions to question 1.
    
    Version with hints for the MFoCS added.
  • Select activity Sheet 2

    

    Sheet 2 Assignment

    Problem Sheet 2, based on lectures from weeks 3 + 4. Versions with and without solution to Q1. (Try it yourself before looking at the version with solution!)
    
    Solutions to all questions (well, fairly detailed hints for Part C) now also uploaded, since work for this sheet will not be marked.
  • Select activity Sheet 3

    

    Sheet 3 Assignment

    Problem sheet 3, based on material lectured in weeks 5 and 6.
    
    Version with hint for MFoCS question added.
  • Select activity Sheet 4.

    

    Sheet 4. Assignment

    Problem sheet 4, for the final class. Three files; the problem sheet with and without solution to the section A question and (posted 19/4/24) with solutions to all of sections A+B and hints for the optional/MFoCS questions.  The problems should already be accessible after week 7 lectures.
• Select section Intercollegiate Classes

  Intercollegiate Classes

  • Select activity Class Signup

    

    Class Signup Class registration

    Registration start: Monday, 13 January 2025, 12:00 PM

    Registration end: Friday, 14 February 2025, 12:00 PM
  • Select activity Class Tutor's Comments

    

    Class Tutor's Comments Assignment

    Class tutors will use this activity to provide overall feedback to students at the end of the course.
    

    Not available unless: You have signed up to a class