Lecture Notes | Graph Theory and Additive Combinatorics | Mathematics | MIT OpenCourseWare

Course Info

Instructor

Prof. Yufei Zhao

Departments

Mathematics

As Taught In

Fall 2019

Level

Graduate

Topics

Mathematics

Learning Resource Types

Lecture Videos

Problem Sets

Lecture Notes

Instructor Insights

Download Course

Lecture Notes

18.217 F2019 Chapter 1: Introduction to graph theory and additive combinatorics

18.217 F2019 Chapter 2: Forbidding subgraphs

18.217 F2019 Chapter 3: Szemerédi’s regularity lemma

18.217 F2019 Chapter 4: Pseudorandom graphs

18.217 F2019 Chapter 5: Graph limits

18.217 F2019 Chapter 6: Roth’s theorem

18.217 F2019 Chapter 7: Structure of set addition

18.217 F2019 Chapter 8: The sum-product problem

18.217 F2019 Full Lecture Notes: Graph Theory and Additive Combinatorics

Course Info

Instructor

Prof. Yufei Zhao

Departments

Mathematics

As Taught In

Fall 2019

Level

Graduate

Topics

Mathematics

Learning Resource Types

Lecture Videos

Problem Sets

Lecture Notes

Instructor Insights

Download Course

MIT Open Learning

Over 2,500 courses & materials

Freely sharing knowledge with learners and educators around the world. Learn more

© 2001–2024 Massachusetts Institute of Technology

Accessibility

Creative Commons License

Terms and Conditions

Proud member of:

© 2001–2024 Massachusetts Institute of Technology