printable pdf
比利时vs摩洛哥足彩
,
比利时vs摩洛哥足彩
,
university of california san diego
****************************
food for thought seminar
mary radcliffe
ucsd
on the hadwiger-nelson problem
abstract:
define a graph g by taking the vertices as $\mathbb{r}^2$ and the edges to be any pair of vertices that are distance 1 apart. the hadwiger-nelson problem asks the chromatic number of this graph, written $\chi(\mathbb{r}^2)$. it is known that either $4\leq \chi(\mathbb{r}^2)\leq 7$ or $5\leq \chi(\mathbb{r}^2)\leq 7$. we explore some approaches to solving this problem, encountering along the way the axiom of choice (or lack thereof) and other infinite oddities.
april 5, 2012
12:30 pm
ap&m b402
****************************