# 2016, ScienTile, and a New Algorithm

Welcome to this week’s Math Munch!

In this week’s post we check out a tile designing contest from 2010, learn about some breakthrough news in computational algorithms, and get a DIY project to ring in the new year.

Speaking of the new year… welcome to the new year!! 2016 is 11111100000 in binary, by the way. Pretty cool right!? The five 0’s at the end tell you that 2016 has five 2’s in its prime factorization. That is, you can divide 2016 by 2 five times and still get a whole number. The big bunch of 1’s at the start means its also divisible by a number that is one less than a power of 2. 63, basically.

That is to say, 2016 = (26–1)(25). I think that signals a promising year. Bring it on.

DIY Möbius strip project to ring in the new year

template here

Here’s a great way to start your year off. How about a paper folding project from mathematical artist Rinus Roelofs? I found the project posted by imarginary.org on their facebook page. According to the post, “this card is the representation of a Möbius strip.”

A tile pattern I designed. Anyone else thinking bee hive?

Up next, I’ve been playing a lot of board games that use square or hexagon tiles, and I’ve been thinking about what other tiles might make for a cool game. First off, here’s a little tile I came up with that always leaves hexagons in the places where they meet. Might make a neat game  where you build a bee colony. Who knows.  But in my searching for groovy tiles, I found ScienTile.

ScienTile was an “open tile design competition” initiated by Dániel Erdély, a Hungarian mathematician and mathematical artist featured previously on MM for his spidrons.  In fact, ScienTile was meant to commemorate the 2010 Bridges Conference, which was in Hungary. Sadly, I don’t think the ScienTile competition was repeated in later years, but the results from 2010 are quite beautiful. I was most struck by the picture below, a tile designed by Gabor Gondos. I also really liked this one by the wonderful Craig Kaplan (featured previously here), but all the submissions can be found here.

A gorgeous and flexible tile design by Gabor Gondos

All these graphs are isomorphic, and the new algorithm could tell you that… really fast!

Finally, some breakthrough math news from the computational world. Computer scientists have develop a new fast algorithm for solving” the graph isomorphism” problem, which simply checks whether or not two graphs (think connect-the-dots pictures) are really the same. All the graphs in the gif on the right are isomorphic, because they can be morphed into each other without changing the connectivity of the dots.

The 5,2 Johnson Graph

The new algorithm breaks a computational record that was unbroken for the last 30 years, which is a crazy long time in computer terms. Congratulations László Babai, who can be seen below presenting his breakthrough paper at the University of Chicago. His algorithm actually doesn’t cover all types of graphs, but Babai was able to show that the only type of graph not covered were the highly symmetric Johnson Graphs. You can see one of these on the right.

László Babai presenting his record-breaking algorithm

Have a great week, and bon appetit!

# Fold and Cut, My Favorite Spaces, and Hook

Welcome to this week’s Math Munch!

Before you watch this video, think about this question: Do you think you could fold a piece paper so that you could cut a square out of it using exactly one straight cut? How about a triangle? Hexagon? Christmas tree shape??

Give it a try. Then watch this video:

Pattern for a very angular swan, by Erik Demaine

Surprised? As you may have seen in the video, using the “fold and cut” process you can make any shape with straight sides! Isn’t that crazy? I learned about this a few years ago, and now cutting weird shapes out of paper using just one cut is one of my favorite things to do.

The person who proved this amazing result is one of my favorite mathematicians, Erik Demaine. (You might remember him from our post a few years ago about origami mazes.) I think it’s really interesting that this idea that’s now a mathematical theorem appeared throughout history as a magic trick and a method for cutting out five-pointed stars to make American flags. Check out this website about the fold and cut problem to learn more about the history of the theorem, Demaine’s method for cutting out any straight-edged shape, and other related problems.

Evelyn wearing a Borromean ring cowl. Sweet!

I found out about this video from another favorite mathematician of mine, Evelyn Lamb. Evelyn writes a blog about math for Scientific American called Roots of Unity that’s really fun to read. Check it out if you get the chance!

She has a series of posts called “A Few of My Favorite Spaces” (cue Sound of Music song, “My Favorite Things”). Favorite spaces, you may ask? I’m not familiar with spaces plural. There’s more than just regular old 3D space? Yes, in fact there are! And if you read Evelyn’s blog you’ll learn about how mathematicians like to invent new spaces with bizarre properties– and sometime find out that what they thought was a completely new space actually resembles something very familiar.

Such as… The “house with two rooms.” As I understand it, this a box (“house”) with two floors and two tunnels in it– one punched from the top of the box and another from the bottom. The top tunnel lets you get from the roof of the house to the ground floor; the bottom tunnel lets you get from below the house to the second floor.

If you want to see someone making this crazy house in Minecraft and hear a much better explanation of what the house is like, here’s a video!

Ok, so what’s the point? Well, it turns out you can squish (just squish– no ripping or gluing) this house all the way down to a single point. This means that in topology (the type of math that involves a lot of squishing), the crazy tunnel house space is the same as the really boring space of just one point. I might want to live in a house with all these tunnels– but I definitely don’t want to live in a point. But in topology-world, they’re the same space. Huh.

To learn more about the house with two rooms (aka, point) and other crazy spaces, check out Evelyn’s blog!

Finally, speaking of squishing things down to a point, I want to show you a fun new game I found that involves a lot of squishing– Hook! Here’s a trailer video for the game:

You can find this game online at Kongregate. Enjoy!

Bon appetit!

# HYPERNOM, Euclid the Game, and Math Quilts

Welcome to this week’s Math Munch! And, welcome to a new school year! Back to school means back to Math Munch– and we’re super excited to share some great new things that we found over the summer.  The first of which is…

… THIS.

(GIF hoisted from the amazing Aperiodical)

That’s an image from this crazy new game called HYPERNOM, invented by some of our favorite people– Vi Hart, Henry Segerman, and Andrea Hawksley!

Noming through tasty tasty tetrahedra.

In this game, you wiggle around in a projection of 4-dimensional space, eating (or, better put, NOMING– NOM NOM NOM) 4-dimensional objects. Such as the dodecahedra (polyhedron with faces made from regular pentagons) that come together to form the 4-dimensional shape (called a polytope) you’re moving around in.

This game is MINDBLOWING. Really. You can play it on your computer– but I got to play it wearing a helmet that plunged me into the fourth dimension and left me feeling very dizzy.

The math behind HYPERNOM is kind of complicated but VERY interesting. If you’d like to learn more about the game and the 4-dimensional math it involves, check out this post from Aperiodical. Or, watch the talk that Vi, Henry, and Andrea gave about HYPERNOM at this year’s Bridges Mathematical Art conference!

Next up, the Math Munch team went back to school a few weeks ago, too– literally! And this member of the Math Munch team is taking a math class! My homework assignment last week was to play a new game called Euclid: The Game.

On my way to constructing an equilateral triangle. What should I do next?

The game is pretty much exactly what it sounds like. You get to use just a straight-edge and compass (but a virtual straight-edge and compass, powered by Geogebra, because it’s a computer game!) to make Euclid’s constructions. For instance, the first challenge is to make an equilateral triangle– and all you can do is draw circles and lines! How would you do that?

I love this game for learning geometry because it lets you see how Euclid and his mathematicians peers thought about geometry– but you don’t have to use a real compass! The game saves your constructions so you can use them later– so if you ever want to make an equilateral triangle again, you don’t have to start from scratch. The game also gives you points if you make your construction with the least number of steps or without using any new tools. Give it a try!

Finally, I recently ran across the beautiful mathematical quilts of Elaine Ellison. Elaine is a former high school math teacher from Indiana who now creates and gives talks about making mathematical quilts. Her quilts explore some of the most interesting types of mathematics– from tessellations (like the Escher-inspired fish tessellation quilt to the left), to conic sections, to strange geometric spaces.

 “Poincare Plane” “Parabolas”

Elaine has a website and a YouTube channel devoted to her gorgeous quilts. Check them out! Here’s a taster:

# Web Applets, Space Fillers, and Sisters

Welcome to this week’s Math Munch!

Recently I’ve been running across tons of neat, slick math applets. I feel like they all go together. What do they have in common? Maybe you’ll be able to tell me.

First up, you can tinker with some planetary gears. Then try out these chorded polygons. And then how about some threaded lines?

Ready for some more? Because with these sorts of visualizations, Dan Anderson has been on fire lately. Dan is a high school math teacher in New York state. He and his students had fifteen minutes of fame last year when they investigated whether or not Double Stuf Oreos really have double the stuf.

Here is Dan’s page on OpenProcessing. (Processing is the computer language in which Dan programs his applets.) And check out the images and gifs on Dan’s Tumblr. Here’s a sampling!

Dan also coordinates Daily Desmos, which we’ve feature previously. Check out the latest periodic and “obfuscation” challenges!

That’s a chunk of math to chew on already, but we’re just getting started! Next up, check out the space-filling artwork of John Shier.

John’s artwork places onto the canvas shapes of smaller and smaller sizes. Notice that the circles below fill in gaps, but they don’t touch each other, they way circles do in an Apollonian gasket.

You can learn more about John’s space-filling shapes on this page and find further details in this paper.

Thanks for making us this sweet banner, John!

Last up this week, head to this site to watch an awesome trailer of a film about Julia Robinson. The short clip focuses on Julia’s work on Hilbert’s tenth problem. It includes interviews with a number of people who knew Julia, including her sister Constance Reid. Constance wrote extensively about mathematics and mathematicians. I’ve read her biography of Hilbert and can highly recommend it. You can read more about Julia and Constance here and here.

 Julia Robinson Julia’s sister, Constance Reid

Julia and Constance as young girls.

You might enjoy visiting the site of the Julia Robinson Mathematics Festival. Check to see if a festival will be hosted in your area sometime soon, or find out how you can run one yourself!

With May wrapped up and June getting started, I hope you have a lot of math to look forward to this summer. Bon appetit!

# Continents, Math Explorers’ Club, and “I use math for…”

Welcome to this week’s Math Munch!

Steven Strogatz.

All of our munches this week come from the recent tweets of mathematician, author, and friend of the blog Steven Strogatz. Steve works at Cornell University as an applied mathematician, tackling questions like “If people shared taxis with strangers, how much money could be saved?” and “What caused London’s Millennium Bridge to wobble on its opening day?”

On top of his research, Steve is great at sharing math with others. (This week I learned one great piece of math from him, and then another, and suddenly there was a very clear theme to my post!) Steve has written for the New York Times and was recently awarded the Lewis Thomas Prize as someone “whose voice and vision can tell us about science’s aesthetic and philosophical dimensions, providing not merely new information but cause for reflection, even revelation.”

This Saturday, Steve will be presenting at the first-ever National Math Festival. The free and fun main event is at the Smithsonian in Washington, DC, and there are related math events all around the country this weekend. Check and see if there’s one near you!

Here are a few pieces of math that Steve liked recently. I liked them as well, and I hope you will, too.

First up, check out this lovely image:

It appeared on Numberplay and was created by Hamid Naderi Yeganeh, a student at University of Qom in Iran. Look at the way the smaller and smaller tiles fit together to make the design. It’s sort of like a rep-tile, or this scaly spiral. And do those shapes look familiar? Hamid was inspired by the shapes of the continents of Africa and South America (if you catch my continental drift). Maybe you can create your own Pangaea-inspired tiling.

If you think that’s cool, you should definitely check out Numberplay, where there’s a new math puzzle to enjoy each week!

Next, up check out the Math Explorers’ Club, a collection of great math activities for people of all ages. The Club is a project of Cornell University’s math department, where Steve teaches.

The first item every sold on the auction site eBay. Click through for the story!

One of the bits of math that jumped out to me was this page about auctions. There’s so much strategy and scheming that’s involved in auctions! I remember being blown away when I first learned about Vickrey auctions, where the winner pays not what they bid but what the second-highest bidder did!

If auctions aren’t your thing, there’s lots more great math to browse at the Math Explorer’s Club—everything from chaos and fractals to error correcting codes. Even Ehrenfeucht-Fraïssé games, which are brand-new to me!

And finally this week: have you ever wondered “What will I ever use math for?” Well, SIAM—the Society for Industrial and Applied Mathematics—has just the video for you. They asked people attending one of their meetings to finish the sentence, “I use math for…”. Here are 32 of their answers in just 60 seconds.

Thanks for sharing all this great math, Steve! And bon appetit, everyone!

# The Colorspace Atlas, allRGB, and Hyperbolic Puzzles

Welcome to this week’s Math Munch!

Update: A few weeks ago we met Dearing Wang, mathematical artist and creator of Dearing Draws. Now you can read a Math Munch Q&A with Dearing Wang.

OK, first up in this week’s post, do you remember when we talked about the six dimensions of color and the RGB color system? Well either way, consider this:

Artist Tauba Auerbach (one of my absolute favorite contemporary artists) made a book that contains every possible color!!! Tauba calls it “The RGB Colorspace Atlas.” The book is a perfect 8″ by 8″ by 8″ cube, matching the classic RGB color cube.

The primary colors of light (red, blue, and green) increase as you move in each of the three directions. This leaves white and black at opposite corners of the cube, and all the wonderful colors spread around throughout the cube, with the primary and secondary colors on the other corners. You can read more here, if you like.

The book shows cross-sections moving through a single axis, so Tauba really had 3 choices for how the pages should flip through the cube. In fact, she made all three books!  Jonathan Turner made simulations of all three axes however, so we can see each one if we like. Can you tell which one is open in the pictures above?

That’s the Red Axis. Compare that to the Green Axis and Blue Axis.

For computer graphics, RGB color codes are ordered triples of numbers like (120, 15, 28). Each number says how much of each color should be included in the mix.  There are 256 possible values for each one, with values from 0 to 255. [Examples: (0,0,0) is black. (255,255,255) is white.  (255,0,0) is red. (127,0,0) is a red that’s half as bright.] Since there are only so many number combinations, computers have exactly 16,777,216 possible colors. That’s where allRGB comes in.

 Starry Night Hilbert Coloring Escher LIzards

As they say, “The objective of allRGB is simple: To create images with one pixel for every RGB color (16777216); not one color missing, and not one color twice.” AllRGB is a bounded concept, since there are only finitely many ways to rearrange those 16777216 pixels. But of course there are a HUUUUGGGEEEE number of ways to rearrange them, so there’s lots to see. (In fact if you wrote a 1 with 100 million zeroes after it, that number would still be smaller than the number of allRGB pictures!! And that’s only part of the story)  Click the pictures above for zoomable versions as well as descriptions of their creation.

We’ve posted a little before about hyperbolic geometry. Very very briefly, the hyperbolic plane is a 2D surface where some of our usual intuition gets a little warped. For example, two lines can be parallel to the same line but not parallel to each other, which seems a little awkward. Click the images above to really experience what it’s like to walk through a hyperbolic world. David Madore created these hyperbolic “mazes,” which give you a birds eye view as you walk through a strange new land.

Finally, you might enjoy this old Numberplay puzzle with a hyperbolic feel, based on the movements of whales.

Gary Antonick asks “What is the fewest-bun path between the two white buns? (The two white buns are the first and last — or 40th — buns in the top row.”

What do buns have to do with whales and hyperbolic geometry? You’ll just have to click and find out.

Have a great week and bon appetit!

# Sphericon, National Curve Bank, and Cardioid String Art

Welcome to this week’s Math Munch!

Behold the Sphericon!

What is that? Well, it rolls like a sphere, but is made of two cones attached with a twist– hence, the spheri-con! The one in the video is made out of pie (not sure why…), but you can make sphericons out of all kinds of materials.

It was developed by a few people at different times– like many brilliant new objects. But it entered the world of math when mathematician Ian Stewart wrote about it in his column in Scientific American. The wooden sphericon was made by Steve Mathias, an engineer from Sacramento, California, who read Ian’s article and thought sphericons would be fun to make. To learn more about how Steve made those beautiful wooden sphericons, check out his site!

Even if you’re not a woodworker, like Steve, you can still make your own sphericon. You can start with two cones and make one this way, by attaching the cones at their bases, slicing the whole thing in half, rotating one of the halves 90 degrees, and attaching again:

Or you can print out this image, cut it out, fold it up, and glue (click on the image for a larger printable size):

If you do make your own sphericon (which I recommend, because they’re really cool), watch the path it makes as it rolls. See how it wiggles? What shape do you think the path is?

I found out about the sphericon while browsing through an awesome website– the National Curve Bank. It’s just what it sounds like– an online bank full of curves! You can even make a deposit– though, unlike a real bank, you can take out as many curves as you like. The goal of the National Curve Bank is to provide great pictures and animations of curves that you’d never find in a normal math book. Think of how hard it would be to understand how a sphericon works if you couldn’t watch a video of it rolling?

There are lots of great animations of curves and other shapes in the National Curve Bank– like the sphericon! Another of my favorites is the “cycloid family.” A cycloid is the curve traced by a point on a circle as the circle rolls– like if you attached a pen to the wheel of your bike and rode it next to a wall, so that the pen drew on the wall. It’s a pretty cool curve– but there are lots of other related curves that are even cooler. The epicycloid (image on the right) is the curve made by the pen on your bike wheel if you rode the bike around a circle. Nice!

You should explore the National Curve Bank yourself, and find your own favorite curve! Let us know in the comments if you find one you like.

String art cardioid

Finally, to round out this week’s post on circle-y curves (pun intended), check out another of my favorite curves– the cardioid. A cardioid looks like a heart (hence the name). There are lots of ways to make a cardioid (some of which we posted about for Valentine’s Day a few years ago). But my favorite way is to make it out of string!

String art is really fun. If you’ve never done any string art, check out the images made by Julia Dweck’s class that we posted last year. Or, try making your own string art cardioid! This site shows you how to draw circles, ovals, cardioids, and spirals using just straight lines– you could follow the same instructions, replacing the straight lines you’d draw with pieces of string attached to tacks! If you’re not sure how the string part would work, check out this site for basic string art instructions.

Bon appetit!