Geometric Combinatorics OpenCourseWare: A Free Graduate Study Geometry Course by MIT

Published Jan 21, 2009

RSS Feed

This OpenCourseWare, 'Geometry Combinatorics,' is offered courtesy of the Massachusetts Institute of Technology. The objective of this course is to develop in students a basic understanding of discrete and computational geometry. The course examines the structure and complexity of geometric objects and the design of efficient algorithms for creating combinatorial structures. Students interested in physics, or students completing mathematics-related degree programs, such as the Master of Science degree in Applied Mathematics will find this information helpful. Prior coursework in advanced mathematics is highly recommended.

Geometric Combinatorics: Course Specifics

Degree Level Free Audio Video Downloads
Graduate Yes No No Yes

Lectures/Notes Study Materials Tests/Quizzes
No Yes No

Geometric Combinatorics: Course Description

'Geometric Combinatorics,' a free OpenCourseWare from MIT, focuses on solving mathematical problems that deal with geometric shapes featuring abstract properties instead of metric characteristics. Dr. Csaba Toth, from the Department of Mathematics, presents this course through a series of lectures covering a wide range of topics, including allowable sequences, crossing numbers, Davenport-Schinzel sequences and arrangement of lines and curves. In addition, there are discussions on optimal approximations, links to discrepancy theory and intersection reverse sequences. The contents of this course have numerous practical applications, including geographic information systems, mathematical programming, coding theory, solid modeling and computational structural biology as well as problems that have yet to be solved or even identified!

The OpenCourseWare materials include a reading list and downloadable assignments. If you are interested in taking this course,visit the geometric combinatorics course page.

Featured School Choices: