Véletlen szeminárium 2006 tavasz

1. óra (febr. 15)

Erdös valószínüségi alsó becslése R(k,k)-ra.

''Javított véletlen": nagy derékböség és nagy kromatikus szám.

2. óra (febr. 22)

,,Elsö és második momentumok": k-tagú számtani sorozatok.

Gráfok keresztezési száma.

3. óra (márc 1)

Elöadó: Kajtár M.

A véletlen gráfok két modellje.

Monoton tulajdonságok és küszöbök.

4. óra (márc 8)

Elöadó: Kajtár M.

(folytatás) Fix részgráf küszöbfüggvénye.

Elöadó: Cziszter K.

Geometriai illeszkedések

5. óra (márc 22)

Elöadó: Szabó Máté

Hamilton-körök, Pósa tétele

6. óra (márc 29)

Elöadó: Pócs Mihály

A Lovász--féle ,,Local lemma"

7. óra (április 19)

Elöadó: Cziszter K.

(folytatás) Geometriai illeszkedések

8. óra (április 26)

Elöadó: Végh László

A Janson--egyenlötlenség

9-10. óra (május 3-10)

Elöadó: Csíkvári P.

A Szemerédi féle ,,Regularitási lemma" alkalmazásai.