COLLOQUIUM   LECTURE

       LÁSZLÓ LOVÁSZ

                 (Microsoft Reseach)

                            How to draw a graph?

Wedneday, April 14th, 16:30

in room  111

PLEASE NOTE THE EXCEPTIONAL TIME OF THE COLLOQUIUM  LECTURE:
                                WEDNESDAY AFTERNOON
        The necessary arrangements for the afternoon classes will be made!

Abstract: To represent a graph in geometric way is a very natural and old problem.
For example, it was proved by Steinitz early in the 20-th century that every
3-connected planar graph can be represented as the graph of vertices and edges
of a (3-dimensional) polytope.

Representability of a graph in various geometric ways turns out to be closely related
to a number of basic properties of the graph. Moreover, computing these representations
often helps in the design of algorithms for purely graph-theoretic problems.