Extremal och probabilistisk kombinatorik

Högskola och universitet hos Umeå universitet, 7,5 högskolepoäng.

Kursen behandlar kraftfulla probabilistiska metoder och deras tillämpningar på fundamentala problem inom extremal kombinatorik. Bland annat ingår viktiga teoretiska verktyg som första- och andramomentsmetoden och  Lóvasz lokala lemma, samt grundläggande begrepp och resultat i extremal kombinatorik, som mängdsystem, solrosor, antikedjor, grafpartitioner och Turánproblem att diskuteras. Slutligen ingår en fördjupad behandling av utvalda teman från forskningsfronten.

Starttillfällen