Subjects

Your browser does not support JavaScript, or its support is disabled. Some features may not be available.

Combinatorial Structures - NDMI036

Title:	Kombinatorické struktury
Guaranteed by:	Department of Applied Mathematics (32-KAM)
Faculty:	Faculty of Mathematics and Physics
Actual:	from 2024
Semester:	summer
E-Credits:	3
Hours per week, examination:	summer s.:2/0, Ex [HT]
Capacity:	unlimited
Min. number of students:	unlimited
4EU+:	no
Virtual mobility / capacity:	no
State of the course:	taught
Language:	Czech, English
Teaching methods:	full-time

Guarantor:	prof. RNDr. Jan Kratochvíl, CSc.
Teacher(s):	prof. RNDr. Jan Kratochvíl, CSc.
Class:	Informatika Mgr. - Diskrétní modely a algoritmy
Classification:	Informatics > Discrete Mathematics

Opinion survey results Examination dates Noticeboard

Annotation -

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: T_KAM (06.05.2001)

Course completion requirements -

Oral exam. The exam may be performed remotely.

Last update: Kratochvíl Jan, prof. RNDr., CSc. (23.09.2020)

Literature - Czech

Hall, M. Jr.: Combinatorial Theory, Wiley, New York, 1986

Last update: Zakouřil Pavel, RNDr., Ph.D. (05.08.2002)

Requirements to the exam -

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: Kratochvíl Jan, prof. RNDr., CSc. (23.09.2020)

Syllabus -

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: Hladík Milan, prof. Mgr., Ph.D. (01.04.2015)