The Crossing Number of a Graph
Presented by:
David Wood, University of Melbourne
Date:
Tue 31 Jul, 3: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.