Jozsef Solymosi

Office: MATH 220

MATH 309 Section 201

Term II, 2016-17

Topics in Geometry

Prerequisite: One of MATH 152, MATH 221, MATH 223 and one of MATH 220, MATH 226, CPSC 121. Specifically, it will be assumed that students are familiar with basic techniques of mathematical proof and reasoning such as induction and proof by contradiction. Students will be expected to write logically correct and mathematically coherent proofs as part of homework and examinations.

The course syllabus will be as follows:

_       EulerÕs formulaConvexity, Graphs, Trees, Convex Polyhedron, Planar Graphs.

_       Planar GraphsDrawings, Colouring, Structure, KuratowskiÕs Theorem.

_       Geometric Graphs. Drawings, Intersections, Crossings.

_       Crossing Number

_       Point-Line incidences. Szemeredi-Trotter Theorem (bounds on incidences)

_       Metric problems in Discrete Geometry.

_       Combinatorics of point-sets.

_       Circle Packing. Planar circle packing, Lattice Packing, Sphere Packing. (Chapter 1. In Combinatorial geometry )

_       Geometry of Numbers. PickÕs Theorem, MinkowskiÕs Theorem, applications. (Chapter 1. In Combinatorial geometry )

Course notes (relevant notes from the web) will be provided after lectures. There are two advanced books which cover most of the topics of the course.

_      Lectures on discrete geometry / Jiri Matousek.

_      Combinatorial geometry [electronic resource via UBC Library] / J‡nos Pach, Pankaj K. Agarwal.

Evaluation: There will be two midterm exams and one final exam, as well as weekly homework assignments. Homework will be assigned on Thursdays, and due the following Thursday in class. Late homework will not be accepted.

Curve: 60-40% for term work/ final or final/term work.

The course mark will be computed as follows:

Final Exam: 50 percent

Midterm Exams: 20 percent x 2 = 40 percent

Homework: 10 percent

You are required to be present at all examinations. No makeup tests will be given. Non-attendance at an exam will result in a mark of zero being recorded.

Office hours: April 18 13:30-15:30 MATX 1102

HW #4 Due date: February 14.

HW #5 Due date: March 14.

HW #6 Due date: April 6. (No solutions will be posted)

Practice questions (with hints) We are going to discuss the problems in class in February 14.

HW #2 solutions

HW #4 solutions (for selected problems)

First midterm (with solutions)

Second midterm (with solutions)

Practice questions for the final. Try to solve them on you own.

Practice solutions

Office hours: April 18 13:30-15:30 MATX 1102