Schema för möte 2, 25/10

Obs! Tiderna är ungefärliga!

16.00-16.15 Samling/fika i fikarummet plan 4

16.15-17.15 Analysens grunder

17.30-18.00 Föredrag
Ramseytalet R(k) kan informellt sägas vara ett mått på hur
stor en oordnad struktur minst måste vara för att man ska
vara säker på att den innehåller en ordnad delstruktur av
storlek k.
Talen R(k) är notoriskt svåra att beräkna. Vi ska visa en
övre gräns för R(k). Beviset är ett exempel på hur man
kan visa att någonting existerar genom att visa att
sannolikheten för att det ska existera är större än noll.