discipline

MSC in Mathematics, Pure Mathematics, Elective Course

subject

Combinatorial Geometry  

lecturers

Dr. Károly Bezdek (professor),

Dr. Károly Böröczky (professor),

Dr. Károly Böröczki Jr. (associate professor),

Dr. Gábor Kertész (assistant professor).

credits

2

period

2nd semester

curriculum

  Helly type theorems, Tverberg theorem, common transversals, separating point systems. Sylvester problem about lines with exactly two points. Incidences, crossing numbers of graphs, maximal number of unit distances, Erdős-Szekeres type problems, Borsuk-Ulam problem. Illumination of convex bodies.

literature

H. Hadwiger, H. Debrunner: Combinatorial geometry. Holt, Rienehart and Winston, 1964.

J. Matousek: Lectures on discrete geometry, Springer-Verlag, 2002.

form of tuition

Two hours of lecture per week.

mode of assessment

oral exam