אירועים
אירועים והרצאות בפקולטה למדעי המחשב ע"ש הנרי ומרילין טאוב
פיטר קומז'ת (בודפשט, הונגריה)
יום שני, 28.12.2009, 14:30
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