Three-Colorable Knot

Color each segment of a knot diagram using one of three colors. If

1. At any crossing, either the colors are all different or all the same, and

2. At least two colors are used,

then a knot is said to be three-colorable (or sometimes, simply "colorable"). Colorability is invariant under Reidemeister moves, and can be generalized. For instance, for five colors 0, 1, 2, 3, and 4, a knot is five-colorable if

1. At any crossing, three segments meet. If the overpass is numbered  and the two underpasses  and , then , and

2. At least two colors are used.

Colorability cannot always distinguish handedness. For instance, three-colorability can distinguish the mirror images of the trefoil knot but not the figure eight knot. Five-colorability, on the other hand, distinguishes the mirror images of the figure eight knot but not the trefoil knot.