Irene Parada
Graz University of Technology

Friday, May 11 at 2:30 PM

Abstract

Order types are the equivalence classes of point sets in the plane with respect to their triple-orientations and they are relevant for extremal problems on geometric graphs. We would like to understand which edges are essential for order type representation. To this end we provide a formal definition of this concept, we describe a set of edges that prevent the order type from changing by continuous movement and identify properties of the resulting graphs. This talk will also give an introduction on (abstract) order types and the relation with (pseudo)line arrangements.

Download presentation (password protected)

Categories: Seminar