HALMAZRENDSZEREK KOMBINATORIKÁJA TEMATIKA (2007/8 II. félév)

1. Turán tétel és környéke.

2. C_4-mentes gráfok, Zarankiewicz probléma.

3. Adott fokszámú, adott bőségű gráfok, kapcsolat proj. síkokkal.


4. Blokkrendszerek, általánosításaik, aritmetikai feltételek.

5. Steiner hármasrendszerek

6. Négyzetes blokkrendszerek, Fisher egyenlőtlenség.


7. Ortogonális Latin négyzetek és proj. síkok.

8. Euler sejtés, transzverzális nélküli Latin négyzetek.


9. Sperner tétel.

10. Erdős-Ko-Rado tétel.

11. Fisher-egyenlőtlenség újra.

12. Keresztben metsző halmazrendszerek, YBL M.

13. Ray-Chaudhuri-Wilson tétel.