od LnK » 9. 3. 2008 13:31
O letosni doporucenou literaturu "S. Jukna: Extremal combinatorics with applications in computer science, Springer, 2001" je ted v knihovne celkem boj. Nafotila jsem si proto alespon par stranek s vetami, ktere by se mely hodit ke zkousce, vysledek jest ve Studnici (Kombinatorika a grafy II/skripta) - 15 stranek, cca 8MB, obsahuje:
- chains and antichains, Dilworth's theorem
- Lovasz Local lemma
- Sunflower lemma, Erdos-Ko-Rado theorem
- Turan's theorem
- Hales-Jewett's theorem, van der Waerden's theorem, Gallai-Witt's theorem
Treba nekomu pomuze...
O letosni doporucenou literaturu "S. Jukna: Extremal combinatorics with applications in computer science, Springer, 2001" je ted v knihovne celkem boj. Nafotila jsem si proto alespon par stranek s vetami, ktere by se mely hodit ke zkousce, vysledek jest ve Studnici (Kombinatorika a grafy II/skripta) - 15 stranek, cca 8MB, obsahuje:
- chains and antichains, Dilworth's theorem
- Lovasz Local lemma
- Sunflower lemma, Erdos-Ko-Rado theorem
- Turan's theorem
- Hales-Jewett's theorem, van der Waerden's theorem, Gallai-Witt's theorem
Treba nekomu pomuze...