Under construction. This area is a framework being built: most courses have no teaching material yet, and things may change or break. Private self-study. Not an official programme and not recognised by any ministry or school. No qualification, mark or document is issued, and “years 1 to 3” and “advanced” are names of study paths only.

E27 Extremal and probabilistic combinatorics

Advanced pathE: Proposed extensionsplannedproposed, not in any programmeabout 160 h (planning estimate)

Planned: syllabus only, no teaching material yet. Nothing on this page can be studied; it describes what the course would cover.

In no programme. This is a proposed extension course; the owner has not approved it into a programme.

Proposed by the assistant to fill a gap in the owner's catalogue. It is in no programme until the owner approves it.

Why this course

Graduate combinatorics, thin in the brief.

Prerequisites

Required: U02 Combinatorics & graph theory, G03 Graduate probability
Recommended: none
Can be taken at the same time: none
Everything required, transitively (16 courses): B01, B02, B03, B04, B05, B06, B08, B09, B11, B13, B15, F01, F02, G01, G03, U02
Courses that require this one: none

Concept-level units

Units follow the syllabus order, as a recommended sequence rather than a gate.

Extremal graph theory
Ramsey theory
The probabilistic method
The regularity lemma
Additive combinatorics first look
Random graphs

Assessable outcome

Prove an extremal or probabilistic-existence result with a clear use of the method.

Assessment design

deeper problem sets
reconstruction of an unfamiliar argument
advanced source reading
cumulative examination or substantial project

cumulative; uses spaced retrieval

Resources

Every title here is candidate, unverified unless marked verified. Titles were suggested while planning. Nobody has checked that they exist, what they cost or how they are licensed.

Alon and Spencer · The Probabilistic Method
Diestel · Graph Theory (free)
Tao and Vu · Additive Combinatorics

Content record

Version

0.0.0

Review

no review of any kind

Provenance

PROPOSED by the assistant on 30 Oct 2026 to fill gaps in the brief's catalogue; not in the owner's brief; needs the owner's approval and a curriculum reviewer

Known issues

Proposed course: not counted by any programme audit until the owner approves adding it to an elective pool.

Type

course

Bridges and laboratories

No bridge or laboratory is attached to this course yet.

You and this course

Reading your plan on this device…