Let denote the set of colorings of a knot diagram of a knot by a quandle . It is known [FR92], and can be checked on diagrams, that for any coloring of a diagram of a knot by a quandle , there is a unique coloring of a diagram of the same knot that is obtained from by a single Reidemeister move of any type (I, II, or III), such that the colorings coincide outside of a small portion of the diagrams where the move is performed. Thus there is a one-to-one correspondence between the sets of colorings of two diagrams of the same knot. In particular, the cardinality is a knot invariant. Note that any knot diagram is colored by a single element of a given quandle. Such a monochromatic coloring is called trivial. Hence for any knot and any quandle , is at least the cardinality of the quandle.
In fact, the Reidemeister moves I, II, III correspond to the quandle axiom I, II, III, respectively. In particular, a type III move represents the self-distributivity as depicted in Fig. .
A coloring is defined for virtual knot diagrams in a completely similar manner, and the sets of colorings of two virtual diagrams of the same virtual knot are in one-to-one correspondence, as checked by Reidemeister moves for virtual knots.
For a coloring of a knot diagram , there is a coloring of regions ([FRS95,FRS*]) that extend as depicted in Fig. . The set of regions is defined to be the set of connected components of the complement of (underlying) projection of a knot diagram in (or ). A coloring of regions is an assignment of quandle elements to regions, together with a given coloring of arcs, , , that satisfies the following requirement: Suppose the two regions and are divided by an arc such that the normal to points from to , and let be a color of . Then the color of is required to be . The set of colorings of arcs and regions is denoted by .
In Fig. , it is seen that a coloring of regions (region colors) are well-defined near a crossing. In the left of the figure, a positive crossing is depicted. Near a crossing, there are four regions, one of which is a unique region from which all the normal vectors of the arcs point to other regions. Such a region is called the source region at a crossing. There are two ways to go from the source region (leftmost region) to the rightmost region, through upper arcs and lower arcs. Through upper arcs we obtain the color , and through the lower arcs , that coincide by the self-distributivity of a quandle. The situation is similar at a negative crossing (the right of Fig. , the colors of the regions unspecified are for an exercise). The triple of elements of is called the source colors or ordered triple of colors at the crossing. Specifically, is the color of the source region, is the color of the under-arc from which the normal of the over-arc points, and is the color of the over-arc (the pair is the source colors of arcs).
For any coloring of a knot diagram on (or ) by a quandle , and any specific choice of a color for a region , there is a unique region coloring that extends , , such that . This is seen as follows. Let and take a path from to that avoids crossings of and intersects transversely in finite points with . Along the element is determined by the coloring rule of regions from the colors of arcs. Take two paths, and , from to , that miss crossing points. There is a homotopy from to , and it is assumed without loss of generality that during the homotopy the paths experience, themselves and in relation the the knot projection, a sequence of Reidemeister moves. In particular, when a path goes through a crossing of the knot projection, it corresponds to a type III move, and well-definedness under such a move is checked in Fig. . Therefore the color of regions are uniquely determined by a color of a single region. Note that we used the fact that the plane is simply connected, i.e., any two paths are homotopic. In general, we cannot define region colors for knots on a surface, or virtual knots.