Professional Documents
Culture Documents
Question 1. For each of the following knot diagrams, determine the values
of n for which it is n-colourable.
(i)
(ii)
(iii)
(iv)*
(v)*
Solution:
(i) We did this in the lectures; here the knot is n colourable iff 5 divides
n.
(ii) As in the lectures, we label the top arc by 0. Now we move along
counterclockwise and label the first top arc by α = α1 . We go along
the crossings, labelling each new (below) arc by αi+1 as we go along.
(iii) Here we apply the same method as in example (ii) noting that αi = iα
and that there are 7 crossings and hence α7 = 0. Hence the knot is
n-colourable if and only if 7|n.
(iv) Here we have to be patient and see in the end that the knot is n-
colourable iff 13 divides n.
(v) And here we have to be even more patient until we get a contradiction
and hence the knot is not n-colourable for any n.
Question 3. Show that there are infinitely many inequivalent knot diagrams.
Solution: This follows directly from Question 2. For each pair of odd primes
p 6= q, we have that the knot Dp is p-colourable but not q-colourable, hence
Dp and Dq are inequivalent. Now use the fact that there are infinitely many
primes.
Question 5. (No knot can be 2-coloured.) Suppose you are given a diagram
D which looks like a knot diagram, and a 2-colouring of D. Deduce that
each strand of D has the same colour all along its length, and hence that D
consists of at least two separate loops.
Solution: One may show that Dn can be m-coloured if and only if the highest
common factor (m, n) is greater than one.