Gráfok, hipergráfok és alkalmazásaik

1. Baranyai tétele
2. Perfekt gráf tétel a hipergráfok nyelvén
3. Bollobás egyenlőtlenség
4. Ahlswede-Zhang azonosság
5. Kruskal-Katona tétel
6. Erdős-Katona sejtés, Shearer konstrukció, Tolhuizen tétel
7. Indukált Ramsey tétel
8. Ramsey tétel geometriai alkalmazása ( Happy end probléma)
9. Chvátal art gallery tétele
10. Páratlanváros és Párosváros tételek
11. Borsuk sejtés és Kahn-Kalai-Nilli féle cáfolata
12. Graham-Pollack tétel
13. Lovász-Kneser tétel és Dolnyikov tétele, a kettő kapcsolata
14. Schrijver tétele
15. Hadwiger-sejtés és Hajós-sejtés, helyzetük a kromatikus szám különböző értékei mellett
16. Erdős véletlen gráfos bizonyítása arra, hogy egy gráf legrövidebb körének hossza és kromatikus száma egyszerre lehet nagy
17. Lovász Local Lemma és alkalmazása
18. Mader tétele a nagy átlagfokú gráfok topologikus teljeseiről
19. Thomassen tétele girth és nagy minimális fokú minorok kapcsolatáról
20. Szemerédi Lemma és alkalmazásai