playlistduration

MIT 18.217 Graph Theory and Additive Combinatorics, Fall 2019

by MIT OpenCourseWare · 26 videos

Total watch time

1d 9h 55m

at 1× speed · exactly 1 day, 9 hours, 54 minutes, 46 seconds at 1×

1×1d 9h 54m 46s
1.25×1d 3h 7m 49s
1.5×22h 36m 31s
1.75×19h 22m 43s
2×16h 57m 23s
Average video1h 18m 16s
Longest1h 23m 16s
Shortest1h 12m 41s
Compare Open on YouTube JSON

Plan to finish

About 34 days at an hour a day

Pick a daily pace and the days you'll watch. Ticked videos are skipped.

Days

At one hour a day, every day, this playlist takes about 34 days. Turn on JavaScript to plan around your week.

Videos (26)

1d 9h 55m in total · tick what you've watched

Tick videos you've watched — progress is saved in this browser.

Videos to
Watched
1 1. A bridge between graph theory and additive combinatorics 1:16:21 2020-05-12
2 2. Forbidding a subgraph I: Mantel's theorem and Turán's theorem 1:12:41 2020-05-12
3 3. Forbidding a subgraph II: complete bipartite subgraph 1:16:37 2020-05-12
4 4. Forbidding a subgraph III: algebraic constructions 1:19:45 2020-05-12
5 5. Forbidding a subgraph IV: dependent random choice 1:20:00 2020-05-12
6 6. Szemerédi's graph regularity lemma I: statement and proof 1:19:08 2020-05-12
7 7. Szemerédi's graph regularity lemma II: triangle removal lemma 1:14:51 2020-05-12
8 8. Szemerédi's graph regularity lemma III: further applications 1:21:21 2020-05-12
9 9. Szemerédi's graph regularity lemma IV: induced removal lemma 1:23:16 2020-05-12
10 10. Szemerédi's graph regularity lemma V: hypergraph removal and spectral proof 1:19:14 2020-05-12
11 11. Pseudorandom graphs I: quasirandomness 1:18:20 2020-05-12
12 12. Pseudorandom graphs II: second eigenvalue 1:19:48 2020-05-12
13 13. Sparse regularity and the Green-Tao theorem 1:19:06 2020-05-12
14 14. Graph limits I: introduction 1:17:09 2020-05-12
15 15. Graph limits II: regularity and counting 1:21:09 2020-05-12
16 16. Graph limits III: compactness and applications 1:19:52 2020-05-12
17 17. Graph limits IV: inequalities between subgraph densities 1:19:41 2020-05-12
18 18. Roth's theorem I: Fourier analytic proof over finite field 1:14:17 2020-05-12
19 19. Roth's theorem II: Fourier analytic proof in the integers 1:20:09 2020-05-12
20 20. Roth's theorem III: polynomial method and arithmetic regularity 1:20:51 2020-05-12
21 21. Structure of set addition I: introduction to Freiman's theorem 1:14:36 2020-05-12
22 22. Structure of set addition II: groups of bounded exponent and modeling lemma 1:19:57 2020-05-12
23 23. Structure of set addition III: Bogolyubov's lemma and the geometry of numbers 1:18:06 2020-05-12
24 24. Structure of set addition IV: proof of Freiman's theorem 1:19:31 2020-05-12
25 25. Structure of set addition V: additive energy and Balog-Szemerédi-Gowers theorem 1:14:46 2020-05-12
26 26. Sum-product problem and incidence geometry 1:14:14 2020-05-12

Embed a badge

Show the watch time in a README or course description — it links back here and updates itself

Watch time: 1d 9h 55m · 26 videos

Markdown
[![Watch time: 1d 9h 55m · 26 videos](https://playlistduration.com/badge/playlist/PLUl4u3cNGP62qauV_CpT1zKaGG_Vj5igX.svg)](https://playlistduration.com/playlist/PLUl4u3cNGP62qauV_CpT1zKaGG_Vj5igX)
HTML
<a href="https://playlistduration.com/playlist/PLUl4u3cNGP62qauV_CpT1zKaGG_Vj5igX"><img src="https://playlistduration.com/badge/playlist/PLUl4u3cNGP62qauV_CpT1zKaGG_Vj5igX.svg" alt="Watch time: 1d 9h 55m · 26 videos" width="221" height="20"></a>

Add ?speed=1.5 to the image URL for the time at that speed, ?label=Course to change the left text, or ?style=flat-square for square corners.

Want the numbers themselves? GET https://playlistduration.com/api/v1/playlist/PLUl4u3cNGP62qauV_CpT1zKaGG_Vj5igX returns them as JSON — free, no key. API docs →

Data from the YouTube Data API as of 2026-09-22 (cached). Private or deleted videos are excluded from totals.