Pravděpodobnostní metody v kombinatorice

školitel: prof. Vojtěch Rodl, CSc. a prof. Ing. Edita Pelantová, CSc. (garant)
e-mail: zobrazit e-mail
typ práce: dizertační práce
zaměření: MI_MM, II_SIMI
klíčová slova: extremální úlohy, grafy, delta system, pravděpodobnostní metody
popis: Práce je zaměřena na extremální úlohy v teorii množin a teorii grafů. Tato rychle se rozvíjející oblast kombinatoriky má aplikace v jiných oblastech matematiky a informatiky, včetně diskrétní geometrie, funkcionální analýzy, teorii pravděpodobnosti a teorii složitosti. Téma je speciálně věnováno využití pravděpodobnostních metod při řešení extremálních úloh spojených s delta systémy.
literatura: [1] N. Alon, J. H. Spencer, The Probabilistic Method, 3. vydání, 2008 [2] A. Kostochka, Extremal problems on Delta systems, Kluwer 2000 [3] N. Alon, Tools from Higher Algebra, in Handbook of Combinatorics, vol.2, Elsevier 1995
naposledy změněno: 13.05.2016 13:50:24

za obsah této stránky zodpovídá: Radek Fučík | naposledy změněno: 12.9.2011
Trojanova 13, 120 00 Praha 2, tel. 224 358 540, pevná linka 224 923 098, fax 234 358 643
České vysoké učení technické v Praze | Fakulta jaderná a fyzikálně inženýrská | Katedra matematiky