Ukončeno v akademickém roce 2002/2003

Kombinatorské designy

Typ studia	doktorské
Jazyk výuky	čeština
Kód	457-0915/01
Zkratka	KD
Název předmětu česky	Kombinatorské designy
Název předmětu anglicky	Combinatorial Designs
Kreditů	0
Garantující katedra	Katedra aplikované matematiky
Garant předmětu	doc. RNDr. Dalibor Fronček, CSc., Ph.D.

Osnova předmětu

Přednášky:
Základní pojmy teorie kombinatorických designů.
Diferenční metody.
Symetrické designy. Využití v teorii kódování.
Ortogonální latinské čtverce, projektivní a afinní roviny.
Transverzální designy, dělitelné designy, párově vyvážené designy.
Steinerovy systémy trojic. Konstrukce a vztah k faktorizaci grafů.
Pakování a pokrytí.
Rozvrhy turnajů (rozlosování).

Roomovské čtverce.
Steinerovské systémy čtveřic a jiné Steinerovské systémy.
Seskupitelné designy. Vztah k losování turnajů.

Povinná literatura

Ian Anderson: Combinatorial Designs and Tournaments, ISBN 0-19-850029-7.
Charles J. Colbourn, Jeffrey H. Dinitz: Handbook of Combinatorial Designs,
ISBN 0-8493-8948-8.
C. C. Lindner, C. A. Rodger: Design Theory, ISBN 0-8493-3986-3.

Doporučená literatura

K tomuto předmětu nebyla specifikována doporučená literatura.

zpět na vyhledávání