전산전공 과목에 수리과학과 학생에게 흥미로운 것이 있어 소개합니다.

Course website: http://tclab.kaist.ac.kr/~otfried/cs492/

Special Topics in Computer Science (CS492)

Introduction to topological methods in combinatorics and geometry

Spring Semester 2008

The course offers an introduction in solving problems in combinatorics and discrete geometry by topological methods with special emphasis on the Borsuk-Ulam theorem and its generalizations. Some main results to be covered are the solution of Kneser's conjecture, and the van Kampen-Flores theorem. The aim is to make some of the elementary topological methods more easily accessible to non-specialists in topology. Background in undergraduate mathematics is assumed, as well as a certain mathematical maturity, but no prior knowledge of algebraic topology.


Lecturer:

Andreas Holmsen and Otfried Cheong. Office: E3-1 3434, Phone: 3542.

Lectures

Lectures are given in English.

Grading policy

Students will be graded based on homeworks and one or two quizzes.

Literature

We will use the following textbook:

Using the Borsuk-Ulam Theorem, Lectures on Topological Methods in Combinatorics and Geometry (Universitext), Jiri Matousek.