Základní kombinatorické struktury. Výběrová přednáška
vhodná především pro Matematické struktury - téma Algebra v informatice.
Předpokládají se vstupní znalosti diskrétní matematiky na úrovni předmětu NDMI002 Diskrétní matematika.
Poslední úprava: T_KAM (06.05.2001)
Advanced course in Computer Science
Survey of regular structures, constructions and existence-nonexistence theorems (finite planes and geometries, block designs, Steiner triple systems,
mutually orthogonal Latin squares, difference sets, Hadamard matrices).
Literatura
Poslední úprava: RNDr. Pavel Zakouřil, Ph.D. (05.08.2002)
Hall, M. Jr.: Combinatorial Theory, Wiley, New York, 1986
Sylabus -
Poslední úprava: prof. Mgr. Milan Hladík, Ph.D. (01.04.2015)
Základní kombinatorické struktury.
1. Konečné geometrie.
2. Konečné projektivní roviny.
3. Bloková schémata.
4. Steinerovy systémy trojic.
5. Symetrická schémata, věta Bruck-Ryser-Chowla.
6. Hadamardovy matice.
7. Navzájem ortogonální latinské čtverce.
Poslední úprava: prof. Mgr. Milan Hladík, Ph.D. (01.04.2015)