NDMI036 Combinatorial Structures - 2024/25

Literature:
[H] M. Hall: Combinatorial Theory, Wiley 1986
[BR] A. Beutelspacher, U. Rosenbaum: Projective Geometry: From Foundations to Applications, Cambridge University Press 1998


Feb 20, 2025 - Finite projective planes, orthogonal Latin squares
Axiomatic definition of finite projective plane, connection between finite projective planes and orthogonal Latin squares
useful handout from NMAG403-Combinatorics course
[H] chapters 13.1, 12.3, 13.2

Feb 28, 2025 - Finite affine planes, intro to Block designs
Axiomatic definition of finite affine planes, connection between finite projective and finite affine planes
handout (in Czech)
[BR] Theorem 1.6.4
Intro to Balanced Incomplete Block Designs, divisibility conditions, Fisher's inequality
useful handout from NMAG403-Combinatorics course
[H] chapters 10.1., 10.2

March 6, 2025 --- There is no class --- !!
Suggested reading: symmetric block designs, Bruck-Ryser-Chowla theorem
useful handout from NMAG403-Combinatorics course
[H] chapter 10.3