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).
Last update: G_I (17.03.2011)
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.
Course completion requirements -
Last update: prof. RNDr. Jan Kratochvíl, CSc. (23.09.2020)
Oral exam. The exam may be performed remotely.
Last update: prof. RNDr. Jan Kratochvíl, CSc. (23.09.2020)
Zkouška je ústní, může mít kontaktní nebo distanční formu.
Literature - Czech
Last update: RNDr. Pavel Zakouřil, Ph.D. (05.08.2002)
Hall, M. Jr.: Combinatorial Theory, Wiley, New York, 1986
Requirements to the exam -
Last update: prof. RNDr. Jan Kratochvíl, CSc. (23.09.2020)
The exam is oral and may be performed remotely. The knowledge and skills examined correspond to the syllabus in extent presented during the lectures. Common understanding to all notions and their relationship, theorems including proofs and ability to apply the acquired skills to simple situations related to the topics of the class are subject of the examination.
Last update: prof. RNDr. Jan Kratochvíl, CSc. (23.09.2020)
Zkouška je ústní, může mít kontaktní nebo distanční formu. Zkouší se látka podle sylabu v rozsahu předneseném na přednášce. Zkouší se porozumění pojmům a jejich souvislostem, věty včetně důkazů i schopnost aplikovat nabyté znalosti na jednoduché problémy předneseným tématům blízké.
Syllabus -
Last update: prof. Mgr. Milan Hladík, Ph.D. (01.04.2015)
Basic combinatorial structures.
1. Finite geometries.
2. Finite projective planes.
3. Balanced incomplete block designs.
4. Steiner triple systems.
5. Symmetric designs, Bruck-Ryser-Chowla theorem.
6. Hadamard matrices.
7. Mutually ortogonal Latin squares.
Last update: prof. Mgr. Milan Hladík, Ph.D. (01.04.2015)