check
Lecture 2: Intersection patterns of geometric objects | Einstein Institute of Mathematics

Lecture 2: Intersection patterns of geometric objects

Date: 
Fri, 21/05/200416:00
Location: 
Lecture Hall 2
Lecturer: 
Prof. János Pach (Courant Institute, N.Y.U.)

Not every graph can be obtained as the intersection graph of, say, straight-line segments (or other geometric objects) in the plane. These graphs have many nice structural properties. In particular, they contain much larger homogeneous subgraphs than guaranteed by Ramsey's theorem. It seems that this phenomenon is related to some basic topological facts, including the Borsuk-Ulam theorem. But does it have anything to do with algebra? We discuss this question and some of its computational consequences. As a byproduct, we prove a conjecture of Erdos about distance distributions in 3-space.