Mini-course on Combinatorial Geometry
Schedule
17:00 to 18:30 |
Allowable sequences (Erdos-type problems, slope problem, crossings)
Csaba Toth, University of Oxford Location: |
17:00 to 18:30 |
Davenport-Schinzel sequences (lower envelopes, Ackermann function, generalizations)
Csaba Toth, University of Oxford Location: |
17:00 to 18:30 |
VC-dimension and epsilon-nets (probabilistic methods, recursive subdivisions)
Csaba Toth, University of Oxford Location: |
17:00 to 18:30 |
Erdos-Szekeres Theorem and Dilworth Lemma (applications in Ramsey-type problems)
Csaba Toth, University of Oxford Location: |
17:00 to 18:30 |
Crossing numbers and graph drawing (lower bounds, variants, applications)
Csaba Toth, University of Oxford Location: |
17:00 to 18:30 |
Counting plane geometric graphs (triangulations, spanning cycles, matchings)
Csaba Toth, University of Oxford Location: |