science

Tricolorability

Tricolorability is a science topic covered in the lgStudy science library. This page brings together a partial reference excerpt, illustrations, worked examples, real-world applications and a short study plan, so you can understand Tricolorability rather than just read about it. In short: In the mathematical field of knot theory, the tricolorability of a knot is the ability of a knot to be colored with three colors subject to certain rules. Tricolorability is an isotopy invariant, and hence can be used to distinguish between two different (non-isotopic) knots.

Key takeaways

Tricolorability belongs to science; place it in that map before memorising details.
Learn the definition first, then one example that makes the definition concrete.
Connect Tricolorability to a quantity you can measure, compute or draw — that is where exam questions come from.
Reproduce the core statement of Tricolorability from memory before moving on to harder problems.

Reference excerpt

In the mathematical field of knot theory, the tricolorability of a knot is the ability of a knot to be colored with three colors subject to certain rules. Tricolorability is an isotopy invariant, and hence can be used to distinguish between two different (non-isotopic) knots. In particular, since the unknot is not tricolorable, any tricolorable knot is necessarily nontrivial.

Rules of tricolorability In these rules a strand in a knot diagram will be a piece of the string that goes from one undercrossing to the next. A knot is tricolorable if each strand of the knot diagram can be colored one of three colors, subject to the following rules:

1. At least two colors must be used, and 2. At each crossing, the three incident strands are either all the same color or all different colors. Some references state instead that all three colors must be used. For a knot, this is equivalent to the definition above; however, for a link it is not. "The trefoil knot and trivial 2-link are tricolorable, but the unknot, Whitehead link, and figure-eight knot are not. If the projection of a knot is tricolorable, then Reidemeister moves on the knot preserve tricolorability, so either every projection of a knot is tricolorable or none is."

Examples Here is an example of how to color a knot in accordance of the rules of tricolorability. By convention, knot theorists use the colors red, green, and blue.

Example of a tricolorable knot

The granny knot is tricolorable. In this coloring the three strands at every crossing have three different colors. Coloring one but not both of the trefoil knots all red would also give an admissible coloring. The true lover's knot is also tricolorable. Tricolorable knots with less than nine crossings include 61, 74, 77, 85, 810, 811, 815, 818, 819, 820, and 821.

Example of a non-tricolorable knot

The figure-eight knot is not tricolorable. In the diagram shown, it has four strands with each pair of strands meeting at some crossing. If three of the strands had the same color, then all strands would be forced to be the same color. Otherwise each of these four strands must have a distinct color. Since tricolorability is a knot invariant, none of its other diagrams can be tricolored either.

Isotopy invariant Tricolorability is an isotopy invariant, which is a property of a knot or link that remains constant regardless of any ambient isotopy. This can be proven for tame knots by examining Reidemeister moves. Since each Reidemeister move can be made without affecting tricolorability, tricolorability is an isotopy invariant of tame knots.

Properties Because tricolorability is a binary classification (a link is either tricolorable or not*), it is a relatively weak invariant. The composition of a tricolorable knot with another knot is always tricolorable. A way to strengthen the invariant is to count the number of possible 3-colorings. In this case, the rule that at least two colors are used is relaxed and now every link has at least three 3-colorings (just color every arc the same color). In this case, a link is 3-colorable if it has more than three 3-colorings. Any separable link with a tricolorable separable component is also tricolorable.

In torus knots If the torus knot/link denoted by (m,n) is tricolorable, then so are (j*m,i*n) and (i*n,j*m) for any natural numbers i and j.

Illustrations

Worked examples

Example 1 — a first encounter with Tricolorability

Start with the simplest possible case. Write down what Tricolorability claims or describes in one sentence, then invent the smallest concrete situation in which that sentence is true. In science, the smallest case is usually a single object, a single equation or a single measurement. Check that every symbol or term in your sentence has a meaning in that case.

Example 2 — changing one variable

Take the situation from Example 1 and change exactly one quantity: double it, halve it, or set it to zero. Predict what should happen to Tricolorability before you calculate. Comparing your prediction with the result is the fastest way to find out whether you understand the idea or only the words.

Example 3 — an exam-style question

Typical questions about Tricolorability ask you to (a) state it precisely, (b) apply it to given data, and (c) explain a limitation. Practise writing all three answers in under five minutes; the third part is what separates a full-mark answer from an average one.

Applications of Tricolorability

In research: Tricolorability appears in science research whenever the underlying quantities have to be modelled precisely. Papers usually cite it as a starting assumption and then explore where it breaks down.
In technology and industry: Engineering practice reuses Tricolorability in design rules, simulations and safety margins. Knowing the idea lets you read a specification sheet and understand why the numbers look the way they do.
In the classroom: Tricolorability is common in secondary-school and first-year university syllabi. It links to neighbouring topics Graph coloring, Knot invariants, Tricolorable knots and links, so understanding it makes those chapters shorter.
In everyday life: Look for Tricolorability outside the textbook — in sport, cooking, traffic, electronics or the sky above you. An example you found yourself is remembered far longer than one you were given.

Affiliate

Preply — study more efficiently by working with a personal tutor. 50% off.

How to study Tricolorability in 20 minutes

Read the reference excerpt below once, without taking notes.
Close the page and write down what Tricolorability means in your own words.
Compare your version with the excerpt and mark what you missed.
Work through the three examples above with pen and paper.
Explain Tricolorability out loud to somebody else — or to Teacher Smith in the lgStudy chat.

Frequently asked questions

What is Tricolorability in simple terms?

Why does Tricolorability matter?

Because it connects several science ideas at once: it gives you a definition you can apply, a quantity you can calculate, and a way to check whether a result is plausible.

How should I study Tricolorability?

Read the excerpt, restate it from memory, then work through the examples and applications listed on this page. The five-step study plan above takes about twenty minutes.

What does this page cover?

It gives you a compact reference excerpt plus original lgStudy explanations, examples, applications and study material on Tricolorability.