Skip to main content
Till KTH:s startsida

FSF3703 Topological Combinatorics 7.5 credits

Administer About course

Information per course offering

Course offerings are missing for current or upcoming semesters.

Course syllabus as PDF

Please note: all information from the Course syllabus is available on this page in an accessible format.

Course syllabus FSF3703 (Spring 2019–)
Headings with content from the Course syllabus FSF3703 (Spring 2019–) are denoted with an asterisk ( )

Content and learning outcomes

Course contents

  • Borsuk-Ulam's Theorem and applications (e.g., Kneser-Lovász Theorem).
  • Basic theory of simplicial and cellular complexes: simplicial homology, homotopy type.
  • Methods for computing the homology or homotopy type of a complex: discrete Morse theory, nerves, poset maps, long exact sequences …
  • Group actions on complexes.
  • The evasiveness conjecture and the prime power proof of Kahn-Saks-Sturtevant.

Further topics might be covered during the student seminars.

Intended learning outcomes

After the course, the student should have a sufficiently deep knowledge of topological combinatorics to be able to start working on research projects in the area.

Literature and preparations

Specific prerequisites

A Master degree including at least 30 university credits (hp) in in Mathematics.  

A basic knowledge ofbasic topology (corresponding to the course SF2721 Topology), combinatorics and group theory.

Literature

  • J. Matousek, Using the Borsuk-Ulam Theorem, Springer, 2003.
  • A. Björner, Topological Methods, especially Part II: Tools.  
  • Additional material (hand-outs and lecture notes).

Examination and completion

Grading scale

P, F

Examination

  • INL1 - Assignment, 7.5 credits, grading scale: P, F

Based on recommendation from KTH’s coordinator for disabilities, the examiner will decide how to adapt an examination for students with documented disability.

The examiner may apply another examination format when re-examining individual students.

If the course is discontinued, students may request to be examined during the following two academic years.

The examination consists of two parts:

• Two sets of home assignments.

• A 45-minute oral presentation (seminar) of some aspect of topological combinatorics. The presentation could be an overview of a research paper. It could also be a survey of known results in a particular area or a description of a useful tool for solving problems in topological combinatorics. Another possibility would be to discuss a topic in Matousek's book not covered during the lectures.

Other requirements for final grade

Accepted homework problems and oral presentations.

Examiner

Profile picture Svante Linusson

Ethical approach

  • All members of a group are responsible for the group's work.
  • In any assessment, every student shall honestly disclose any help received and sources used.
  • In an oral assessment, every student shall be able to present and answer questions about the entire assignment and solution.

Further information

Course room in Canvas

Registered students find further information about the implementation of the course in the course room in Canvas. A link to the course room can be found under the tab Studies in the Personal menu at the start of the course.

Offered by

SCI/Mathematics

Education cycle

Third cycle

Postgraduate course

Postgraduate courses at SCI/Mathematics