Skip to main content
edited tags
Link
Tony Huynh
  • 32.1k
  • 11
  • 112
  • 187
added 109 characters in body; edited tags
Source Link

Let $G=(V, E)$ be the following graph:

  1. $V=\ell^\infty = $ set of bounded real sequences, with the norm $$\|x\|_\infty = \sup_{n\in\mathbb{N}}|x_n|,$$
  2. $E = \big\{\{x,y\}: x,y\in \ell^\infty \text{ and }\|x-y\|_\infty = 1\big\}$.

What can be said about the chromatic numberThe unit vectors $\chi(G)$$e_i$ (defined by $e_i(n) = 1$ for $i=n$ and $e_i(n) = 0$ otherwise) form a clique, so $\chi(G) \geq \aleph_0$. But do we have $\chi(G)=\aleph_0$?

Let $G=(V, E)$ be the following graph:

  1. $V=\ell^\infty = $ set of bounded real sequences, with the norm $$\|x\|_\infty = \sup_{n\in\mathbb{N}}|x_n|,$$
  2. $E = \big\{\{x,y\}: x,y\in \ell^\infty \text{ and }\|x-y\|_\infty = 1\big\}$.

What can be said about the chromatic number $\chi(G)$?

Let $G=(V, E)$ be the following graph:

  1. $V=\ell^\infty = $ set of bounded real sequences, with the norm $$\|x\|_\infty = \sup_{n\in\mathbb{N}}|x_n|,$$
  2. $E = \big\{\{x,y\}: x,y\in \ell^\infty \text{ and }\|x-y\|_\infty = 1\big\}$.

The unit vectors $e_i$ (defined by $e_i(n) = 1$ for $i=n$ and $e_i(n) = 0$ otherwise) form a clique, so $\chi(G) \geq \aleph_0$. But do we have $\chi(G)=\aleph_0$?

Source Link

Hadwiger-Nelson problem for $\ell^\infty$

Let $G=(V, E)$ be the following graph:

  1. $V=\ell^\infty = $ set of bounded real sequences, with the norm $$\|x\|_\infty = \sup_{n\in\mathbb{N}}|x_n|,$$
  2. $E = \big\{\{x,y\}: x,y\in \ell^\infty \text{ and }\|x-y\|_\infty = 1\big\}$.

What can be said about the chromatic number $\chi(G)$?