Our new craft for Spring 2023 is a type of embroidery known as “blackwork”, which can be analyzed using the tools of graph theory in an interesting way!
The name “blackwork” comes from the fact that typically this type of embroidery is worked in black thread. It was very popular in 16th century England (where it was also called “Spanishwork” due to a mistaken belief that Catherine of Aragon had introduced it to the country). When worked in red thread it was called “scarlet work” – you get the idea!
Blackwork embroidery is what we call reversible embroidery, meaning that it looks nice on both sides of the fabric (although naturally the pattern is mirrored):
Compare this with something like cross-stitch, which can be really messy on one side of the fabric.
In order to produce a nice-looking, tidy, and efficient piece of embroidery you want to make sure no stitches are duplicated. In other words, for each segment of your pattern you want to have exactly one stitch on each side of your fabric – no doubling up! The mathematical question then arises: what patterns can be embroidered in this way with a single (possibly very long) piece of thread? It turns out that this question can be answered with graph theory, and if you are interested to learn more here is a paper about it: The Graph Theory of Blackwork Embroidery, by Joshua Holden.
Warning: graph theory!
Briefly, we will represent the pattern with a multigraph by adding vertices where the holes in the fabric would be and by adding two edges (one for each side of the fabric) where the pattern says stitches should be. The multigraph below represents a very boring pattern – just a straight line that is seven stitches long!
When embroidering in a running stitch, we alternate sides of the fabric. That means we want to find an Eulerian circuit (one that traverses each edge exactly once) with the additional property that if the circuit’s edges alternate red/blue then the graph as a whole will have exactly one red and exactly one blue edge for each original stitch in the pattern. The red stitches then produce the pattern on one side of the fabric, and the blue stitches produce it on the other. The directed blue and red edges below illustrate what happens if you do a running stitch along our boring pattern from the leftmost side to the rightmost side.
If we stopped there, we would have a dashed line (blue edges) on one side of the fabric, and a complementary dashed line (red edges) on the other. To complete the embroidery, in this case, you can simply continue your running stitch back to the leftmost side.
I’ve shown you that you can embroider this particular pattern in this way (Holden calls this a Holbeinian circuit; I’ll say that the pattern is “blackworkable”). It’s not too hard to convince yourself that any length of path is blackworkable. After some trial-and-error you can probably work out how to blackwork embroider any cycle in this way too (the parity of the cycle matters a bit here; odd cycle have more options than even cycles do).
Holden proved that you can in fact embroider any pattern this way as long as it is connected! At one of our Maths & Crafts gatherings in February, we worked through the proof of why this is true.
Making Mathematics with Needlework: Ten Papers and Ten Projects, edited by sarah-marie belcastro and Carolyn Yackel, has this example and more.
https://www.blackworkarchives.com is a good source of historically inspired blackwork patterns. Be warned that some of them are not connected and will require more than one piece of thread! For practical reasons, you would usually want to use more than one piece of thread anyway, becausevery long threads tend to tangle.
Some of the Maths & Crafts students volunteered in February to help Trefor Bazett run an origami event as part of a day of math and engineering fun on campus (organized in partnership with Let’s Talk Science). Our event centred on Sonobe modules.
What is a Sonobe module? Many origami geometry models are modular, or based on units (see PHiZZ and Wireframe cube). The Sonobe module is a one-paper unit that is named for Mitsunobu Sonobe. It may have been created by Toshiba Takahama (they were coauthors and members of the same origami group), or it may have been invented by someone else and named for the first person to mention it in a publication (in 1968).
Use: Three Sonobe modules lock together to form a tetrahedron corner (much like the PHiZZ module).
One you have folded some Sonobe units, a good starting model is to assemble them into a cube:
You can build other three-dimensional shapes with them too: a “triakis octahedron” or a “triakis icosahedron”. There are some examples of triakis octahedra in the Elliot building origami display, and there is an image of a triakis icosahedron at the end of this post.
The word “triakis” means that each face of the original shape has been replaced by a tetrahedron, which is the Platonic solid formed by four equilateral triangles. Because each face of an octahedron is an equilateral triangle, as is each face of an icosahedron, those shapes are suitable for the “triakis” treatment.
Questions to ponder (some hints below):
How many Sonobe units do you need to build a cube?
If you wanted to “properly colour” your cube, how many colours would you need? Here we just mean that two papers of the same colour shouldn’t be attached to each other.
Why is the cube special? The other models are “triakis” things; why isn’t the cube?
How many pieces of paper would a triakis icosahedron need?
How many colours to properly colour the triakis octahedron? triakis icosahedron? (Three are certainly needed, because the units are assembled in trios.)
A cub needs six Sonobe modules. There are at least two ways to count it! First way: each Sonobe module is going to end up with its square inner bit being the face of a cube. How many faces has a cube got? Second way: each triple of Sonobe modules is going to form the corner of a cube; how many corners is each module involved in, and how many corners has a cube got?
You’ll need at least three colours for any of these models, because Sonobe units lock together in trios. For the cube, three colours suffice.
The “cube” is actually a “triakis tetrahedron”, so it’s not as special as it seems! This might take some drawing to work out; you might find it helpful to imagine what is left over if you slice each vertex off of a cube.
An icosahedron has 20 faces, each of which is replaced by a trio of Sonobe units, and each unit participates in two faces, so you need 30 pieces of paper.
For the triakis octahedron and the triakis icosahedron, three colours suffice (the triakis icosahedron pictured below is properly three-coloured). It is harder to properly three-colour the triakis icosahedron, though!
Thomas Hull, in his book Project Origami, presents the PHiZZ Module (Pentagon Hexagon Zig Zag module). It is sometimes hard to see how these modules fit together, particularly if you are working from a static diagram. In this video, I start with a sort of stop-motion demonstration of how to fold the module itself, and then show you how to fit them together. Watch the whole thing for a time-lapse of me assembling a whole buckyball, with a brief cameo by my cat.
You can see some examples of this fold in the Elliot Building origami display (here is a link to my post about that). Since our first assembly of the display, I have made several more!
Astrophysicist Koryo Miura developed this fold as a way of packing things such as solar panels flat, so that they could be very easily opened (and closed) in space. Because of this space connection I asked a colleague from Physics & Astronomy to donate something more space-related for me to fold, to replace the math research poster I had originally used for our display. In this video, you can see me demonstrating the two-points-of-contact folding and unfolding that the Miura fold provides:
I will update the Elliot Building displays soon, to include this space-themed example. I will also add some examples made from geological survey maps, donated by a colleague from Earth & Ocean Sciences, because the Miura fold is also excellent for storing maps.
Thank you to Arif Babul (Physics & Astronomy) and Duncan Johannessen (Earth & Ocean Sciences) for the donations!