Introduction to extremal set theory 1. Sperner’s theorem

Дата лекции: Лектор: Дьюла О. Х. Катона Time-codes: 3:00 - Sperner’s problem 5:00 - Family 6:00 - Sperner’s theorem 11:40 - Lemma 1 32:30 - Second proof (Lubell) 33:30 - Chain 41:20 - YBLM 45:10- Third proof 46:12 - Lemma 2 1:07:10 - Erdis theorem 1:17:00 - Theorem (|Ф| less or equal C(n, [n/2]))