比利时vs摩洛哥足彩
,
university of california san diego
****************************
math 269 - combinatorics
andrey raigorodskii
moscow state university
on the chromatic number of the plane
abstract:
in our talk, we will discuss a classical problem of combinatorial geometry going back to e. nelson, p. erd\"os, and h. hadwiger. the main question is to find the minimum number of colors needed to paint all the points in a space so that the distance between any two points of the same color would not belong to a fixed set of positive reals. we will present a survey of various results concerning the problem. in particular, we will exhibit some amazing connections between this problem and the borsuk partition problem (which is to determine the minimum number of parts of smaller diameter into which an arbitrary bounded $n$ - dimensional set can be partitioned.)
host: m. alekhnovich
january 17, 2006
3:00 pm
ap&m 7321
****************************