Geometric intersection graphs

Jacob Fox
Princeton University

An intersection graph of a collection of sets connects two sets if and only if they have nonempty intersection. Intersection graphs of geometric objects in the plane naturally arise in a variety of areas including graph drawing, computational geometry, design of electrical networks, and the topology of genetic structures. I will describe some tools which have led to significant progress in this area. This is joint work with Janos Pach.

Back to Workshop II: Combinatorial Geometry