The Crossing Number of a Graph
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.