Geometric Combinatorics, Fall 2005

View Resource

Remix and Share

Author:

Toth, Csaba

Subject:

Mathematics and Statistics

Institution Name:

M.I.T.

Collection:

MIT OpenCourseWare

Grade Level:

Post-secondary

Abstract:

Introduction to discrete and computational geometry. Topics covered: planar graphs, geometric graphs, the theory of crossings, extremal graph theory, arrangements of curves and points in the plane (mainly pseudolines and pseudocircles), problems involving distances, Gallai-Sylvester-type problems, Davenport-Schinzel sequences. Emphasis on teaching methods in combinatorial geometry. Many results presented are recent, and include open problems.

Languages:

English

Material Type:

Activities and Labs, Full Course, Homework and Assignments, Syllabi

Media Format:

Text/HTML, Downloadable docs

Conditions of Use:

Creative Commons Attribution-Noncommercial-Share Alike 3.0