Courses:

Geometric Combinatorics >> Content Detail



Calendar / Schedule



Calendar

LEC #TOPICSKEY DATES
1Sylvester-Gallai Theorem, Scott's Problem about the Number of Distinct Slopes in the PlaneProblem set 1 out
2Scott's Problem about the Number of Distinct Directions in Three-space
3Motzkin-Rabin Theorem on Monochromatic Lines
4Szemerédi-Trotter Theorem (Two Equivalent Formulations), Crossing Lemma
5Unit Distances, Unit Area Triangles, Beck's Two Extremities Theorem, Weak Dirac ConjectureProblem set 1 due

Problem set 2 out
6Crossing Lemma for Multigraphs, Minimum Number of Distinct Distances
7Pach-Sharir Theorem on Incidences of Points and Combinatorial Curves
8Various Crossing Numbers, Embedding Technique
9More on Crossing Numbers

Sum vs. Product Sets
Problem set 2 due

Problem set 3 out
10Lipton-Tarjan and Gazit-Miller Separator Theorems
11Cutting Circles into Pseudo-segments, Lenses, Transversal and Packing Numbers, d-intervals
12Intersection Reverse Sequences
13Arrangements, Levels, Lower Envelopes, Davenport-Schinzel SequencesProblem set 3 due

Problem set 4 out
14Davenport-Schinzel Sequences of Order 3
15Complexity of the First k-levels, Clarkson-Shor Technique, Cutting Lemma
16Proof of Cutting Lemma, Simplicial Partitions
17Spanning Trees with Low Stabbing NumbersProblem set 4 due

Problem set 5 out
18k-levels, k-sets, Halving Lines
19VC-dimension and ε-nets
20Optimal ε-approximations, Links to Discrepancy Theory
21Binary Space PartitionsProblem set 5 due

Problem set 6 out
22Geometric Graphs and Forbidden Subgraphs
23Zig-zag and Alternating Paths for Disjoint Segments
24Crossing-free Hamiltonian Cycles and Long Monochromatic PathsProblem set 6 due
25Pseudo-triangulations and Art Gallery Problems

 








© 2010-2021 OpenCollege.com, All Rights Reserved.
Open College is a service mark of AmeriCareers LLC.