Cantor

Euler cycle

Ore

Berge

Hall

Konig, Egervary

Euler’s formula

Brook’s (main case)

5-color theorem

Konig

Ramsey number, Erdos, Szekeres

Turan