- Start Date:
June 30, 2004
- Event Start Time:
11:30 AM
- Event End Time:
12:30 PM
- Organizers:
Brenda Latka
- Seminar Series:
REU Seminar
- Presenter(s):
Alexander Soifer - DIMACS, Princeton University, University of Colorado
- Event Location:
DIMACS Seminar room
- Abstract:
Define a Unit Distance Plane as a graph U2 on the set of all points of the plane R2 as its vertex set, with two points adjacent iff they are distance 1 apart. The chromatic number of U2 is called the chromatic number of the plane. It makes sense to talk about a distance graph when its set of vertices belongs to a metric space, and two points are adjacent iff the distance between them belongs to a given set of distances. We will discuss the problem of finding the chromatic number of the plane, including the recent Conditional Chromatic Number Theorem, obtained by Saharon Shelah and the presenter, which described a setting in which the chromatic number of the plane takes on two different values depending upon the axioms for set theory. We will look at examples of distance graphs on the real line R, the plane R2, and the n-dimensional Euclidean space Rn, whose chromatic number depends upon the system of axioms we choose for set theory.
