Next slide
vdW's Theorem's bounds
(from MathWorld)
- vdW(c,k) is the required length for c colors
to have a sequence of length k
- vdW(c,k)≤e^(e^((1/c)^(e^(e^(k+110)))))
- Gets large quickly, so only small values are known
| k=3 | k=4 | k=5 |
|---|
| c=2 | 9 | 35 | 178 |
|---|
| c=3 | 27 |
|---|
| c=4 | 76 |
|---|