SubjectsSubjects(version: 945)
Course, academic year 2023/2024
   Login via CAS
Topological Methods in Combinatorics - NDMI014
Title: Topologické metody v kombinatorice
Guaranteed by: Department of Applied Mathematics (32-KAM)
Faculty: Faculty of Mathematics and Physics
Actual: from 2023
Semester: summer
E-Credits: 5
Hours per week, examination: summer s.:2/2, C+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
Teaching methods: full-time
Guarantor: doc. RNDr. Martin Tancer, Ph.D.
Class: DS, diskrétní modely a algoritmy
Classification: Informatics > Discrete Mathematics
Is incompatible with: NHIM049
Is interchangeable with: NHIM049
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.
Course completion requirements -
Last update: doc. RNDr. Martin Tancer, Ph.D. (26.02.2024)

For getting the credit from tutorials, the students are required to get at least 20 points from homework. However, it is also necessary to get at least 2.5 points from at least four series of the homeworks out of five possible series. The total number of available points will be at least 80. There is no provision for repeated attempts for the credit. Credit from tutorials is a necessary condition for an attempt to pass an exam.

Literature - Czech
Last update: prof. 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

Requirements to the exam -
Last update: doc. Mgr. Jan Kynčl, Ph.D. (23.05.2019)

The exam will be oral based on the contents of the lectures. Extra points gained by students by solving problems for tutorials will be considered in favor of the students.

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 | http://www.cuni.cz/UKEN-329.html