Skip to content (access key 's')
Logo of Technion
Logo of CS Department
Logo of CS4People
Events

The Taub Faculty of Computer Science Events and Talks

Theory Seminar: The List- Chromatic Number of Graphs Defined on Euclidean Spaces
event speaker icon
Peter Komjath (Eotvos University, Budapest)
event date icon
Monday, 28.12.2009, 14:30
event location icon
Amado 509
If D is a countable set of positive reals, let X_n(D) be the following graph: the vertices are the points of the n-dimensional Euclidean space, two points joined if their distance is in D. We determine the list-chromatic number of these graphs as much as possible