Remix and Share
Geometric Combinatorics, Fall 2005
(Complete Item Description)
- 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.
- Subject:
- Mathematics and Statistics
- Grade Level:
- Post-secondary
- Collection:
- MIT OpenCourseWare