Presented by: 
David Wood, University of Melbourne
Date: 
Tue 31 Jul, 3:00 pm - 4:00 pm
Venue: 
Room 442, Building 67

The "crossing number" of a graph G is the minimum number of crossings in a drawing of G in the plane. This talk will introduce the crossing number and explain why it is interesting. In particular, I will describe applications of the crossing number in combinatorial geometry and number theory. If time permits, I will discuss connections between the crossing number and graph minors. No background in graph theory will be assumed.