COURSE ON GEOMETRIC GRAPHS
Janos Pach
Courant Institute of Mathematical
Sciences, New York University
Hosted by the UPC
Research Group in Computational Geometry and Combinatorial Geometry
Departament de Matemàtica
Aplicada II, UNIVERSITAT POLITÈCNICA DE CATALUNYA
April 2226, 11:3013:30 (2 lectures
daily)
Classroom Seminari 005 of the Facultat
de Matemàtiques i Estadística
(see a map
of the University area to find the place)
Programmed lectures:
1. Planar graphs
2. Crossings: few and many
3. Finally geometric graphs
4. There mus be order
5. Beyond planarity
6. Crossing and bisection
7. Back to basics
8. Crossing patterns
9. What is the difficulty?
10. Topological graphs and hypergraphs
Slides from similar courses given
by Professor Pach can be downloaded from his
web page
Group pictures:
Natural
Artificial
