Combinatorial and Discrete Geometry
(Géza Csima, 2023)
- Affine and convex sets, Radon, Carathéodory, Helly theorems and their applications.
- Evaluations, Euler characteristic, h-vector of polytopes and Dehn-Sommerville equations, upper limit theorem of polytopes, Steinitz theorem.
- Szemerédi-Trotter theorem and its applications, Complexity of arrangements of sections, lower envelope, Davenport-Schinzel series.
- Erdős-Szekeres theorems, results and variants.
- Danzer-Grünbaum theorem for antipodal point sets, Erdős-Füredi theorem for acute triangles, Bezdek-Pach conjecture for pairwise tangent homothetics, Bezdek-Connelly theorem, Naszódi theorem.
- Hadwiger number, Bezdek-Kuperberg-Kuperberg conjecture, Cheong-Lee's example for the Hadwiger number of topological discs, Estimate for the Hadwiger number of centrally symmetric star-like discs.