SubjectsSubjects(version: 837)
Course, academic year 2018/2019
   Login via CAS
Topological Methods in Combinatorics - NDMI014
Title in English: Topologické metody v kombinatorice
Guaranteed by: Department of Applied Mathematics (32-KAM)
Faculty: Faculty of Mathematics and Physics
Actual: from 2018
Semester: summer
E-Credits: 6
Hours per week, examination: summer s.:2/2 C+Ex [hours/week]
Capacity: unlimited
Min. number of students: unlimited
State of the course: taught
Language: Czech, English
Teaching methods: full-time
Guarantor: doc. RNDr. Martin Tancer, Ph.D.
Class: DS, diskrétní modely a algoritmy
Classification: Informatics > Discrete Mathematics
Annotation -
Last update: T_KAM (07.05.2001)
One of the important proof techniques in discrete mathematics is the application of theorems from algebraic topology. The course covers the necessary topological preliminaries and establishes several combinatorial and geometric results by topological methods, mainly using the Borsuk-Ulam theorem.
Literature - Czech
Last update: doc. Mgr. Milan Hladík, Ph.D. (06.05.2014)

J. Matousek, Using the Borsuk-Ulam Theorem

V. V. Prasolov, Elements of Combinatorial and Differential Topology

J. R. Munkres, Elements of Algebraic Topology

Syllabus -
Last update: doc. RNDr. Martin Tancer, Ph.D. (25.10.2018)

Simplicial complexes, connectedness of a space.

Borsuk-Elam theorem, equivalent versions.

Ham-sandwich theorem, Necklace theorem.

Theorems on non-embeddability and colorings (chromatic number of Kneser graphs, Radon theorem).

Additional (possible) topics: homology, degree of a map, colorful Tverberg theorem, Z_2 index.

Charles University | Information system of Charles University |