Selected chapters from combinatorics, 2020

Jaroslav Nešetřil

Jan Hubička, hubicka@kam.mff.cuni.cz

Zoom lectures

1. Selected chapters of combinatorcs 1: Sparsity a network perspective
2. Selected chapters of combinatorcs 1: Sparsity a network perspective 2
3. Selected chapters of combinatorcs 1: Sparsity a network perspective 2
4. Fraisse limits (Video)
5. Universal structures, (Video)
6. Universal structures II, (Video)
7. Universal structures II, (Video)

Literature:

• P.Hell, J. Nesetril: Graphs and homomorphisms, Oxford University Press

  We started with this and you find the material in Chapter 1 and 3

• L. Lovasz: Large Networks and Graph Limits, Amer Math.Soc 2012

  We plan to cover Chapter 1 and selected topics form Chapters 7-11. Chapters 3-6 are about graph homomorphisms and was partly covered

• P. Cameron: The random graph

  Gentle introduction into several aspects of Fraisse limits (homogeneous structures).

• D. Macpherson: A survey of homogeneous structures

  We plan to show the construction of homogeneous structures (Fraisse theorem) and several properties of these.

• D. Evans: Lecture on homogeneous structures

  Very nice lecture notes by David Evans from workshop in Bonn 2013