Syllabus
Intersevtion graph classes: interval, chordal, circular arc, circle, permutation, comparability, segment, convex, and string graphs in the plane.
Characterisation results (interval, chordal, comparability and permutation graphs)
Recognition algorithms (chordal and comparability graphs).
Annotation
Overview of intersection defined classes of graphs, mainly of geometric objects in the plane (interval graphs, circle graphs, circular arc graphs, permutation graphs, cocomparability graphs). Characterization theorems and recognition.