Seminar Kombinatorische Geometrie: Kombinatorik von Punkten und Geraden Sommersemester 2026 Prof. Stefan Felsner Sprechstunde n.V. LV-Nr.: 3236 L 316

Aktuell:

Quellen:

• Arrangements of double Pseudolines:
  LR Characterization of Chirotopes of Finite Planar Families of Pairwise Disjoint Convex bodies. Habert and Pocchiola, 2013
  DOI 10.1007/s00454-013-9532-y
• Multidimensional Sorting:
  Multidimensional Sorting, Goodman and Pollack, 1983
  doi.org/10.1137/0212032
• Order Types and Geometric Graphs:
  Minimal Representations of Order Types Geometric Graphs, ABHKMPPSVVW, 2020
  DOI: 10.7155/jgaa.00545
• Flipping Trees:
  Flipping Non-Crossing Spanning Trees, Håvard Bjerkevik and Linda Kleist and Torsten Ueckerdt and Birgit Vogtenhuber, 2024
  https://arxiv.org/abs/2410.23809
• Analytic Counting:
  Analytic Combinatorics of Non-Crossing Configurations, Philippe Flajolet and Marc Noy, 1999
  doi.org/10.1016/S0012-365X(98)00372-0
• Many Triangulations:
  Chains, Koch Chains, and Point Sets with Many Triangulations, Daniel Rutschmann and Manuel Wettstein, 2023
  doi.org/10.1145/3585535
• Convex and Twisted:
  Unavoidable Patterns in Complete Simple Topological Graphs, Andrew Suk and Ji Zeng, 2025
  doi.org/10.1007/s00454-024-00658-6
• Discrepancy and VC-dimension I:
  
  • Chapter 10 from Lectures on Discrete Geometry, Jiří Matoušek (Springer 2002)
  • [optional] Chapter 15 from Combinatorial Geometry, J.Pach and P.Agarwal (Wiley 1995)
• Discrepancy and VC-dimension II:
  Discrepancy and approximations for bounded VC-dimension, Matoušek and Welzl and Wernisch, 1993
  doi.org/10.1007/BF01303517

Zielgruppe: