Course for international guest/part time students

Faculty

Faculty of Science

Organization

TTK Department of Geometry

Code

digeop1u0um17em

Title

Problems in discrete geometry (l)

Usual semester

Autumn

ECTS

3

Language

en

Learning outcomes

Knowledge: Knowledge of basic concepts, results and methods in the field. Ability: Application of knowledge in the field, understanding of interrelationships and problem solving. Attitude: Desire to improve mathematical knowledge and to learn as much as possible, and to apply knowledge as widely as possible. Autonomy and responsibility: Formulate and analyze mathematical questions independently and evaluate the limits of their applicability responsibly.

Course content

Placements and coverings in the Euclidean plane. Dowker’s theorems; the theorems of László Fejes Tóth and Rogers on the densest translations and centrally symmetric arrangements, and on coverings. Questions of homogeneity. Lattice-like arrangements. Homogeneous placements (with group action). Space requirements, separability. Illumination, antipodality, equilateral sets. Transversality, epsilon-nets, Vapnik–Chervonenkis dimension. Problems concerning families of sets with a common transversal. Prerequisite knowledge: basic linear algebra; basic knowledge of affine and convex geometry

Assessment method

(written or oral) exam plus term mark

Bibliography

lecture notes

Programmes of the course