Tag Archives: geometry

Circling, Squaring, and Triangulating

Welcome to this week’s Math Munch!

How good are you at drawing circles? To find out, try this circle drawing challenge. There are adorable cat pictures for prizes!

What’s the best score you can get? And hey—what’s the worst score you can get? And how is your score determined? Well, no matter how long the path you draw is, using that length to make a circle would surround the most area. How close your shape gets to that maximum area determines your score.

Do you think this is a good way to measure how circular a shape is? Can you think of a different way?

Dido, Founder and Queen of Carthage.

Dido, Founder and Queen of Carthage.

This idea that a circle is the shape that has the biggest area for a fixed perimeter reminds me of the story of Dido and her famous problem. You can find a retelling of it at Mathematica Ludibunda, a charming website that’s home to all sorts of mathematical stories and puzzles. The whole site is written in the voice of Rapunzel, but there’s a team of authors behind it all. Dido’s story in particular was written by a girl named Christa.

If you have any trouble drawing circles in the applet, you might try using pencil and paper or a chalkboard. I bet if you practice your circling and get good at it, you might even be able to challenge this fellow:

The simple perfect squared square of smallest order.

The simple perfect squared square
of smallest order.

Next up is squaring and the incredible Squaring.Net. The site is run by Stuart Anderson, who works at the Reserve Bank of Australia and lives in Sydney.

The site gathers together all of the research that’s been done about breaking up squares and rectangles into squares. It’s both a gallery and an encyclopedia. I love getting to look at the timelines of discovery—to see the progress that’s been made over time and how new things have been discovered even this year! Just within the last month or so, Stuart and Lorenz Milla used computers to show that there are 20566 simple perfect squared squares of order 30. Squaring.Net also has a wonderful links page that can connect you to more information about the history of squaring, as well as some of the delightful mathematical art that the subject has inspired.

trinity-glass2-small sqBox8 wp4f6b3871_0f

Delaunay triangulationLast up this week is triangulating. There are lots of ways to chop up a shape into triangles, and so I’ll focus on one particular way known as a Delaunay triangulation. To make one, scatter some points on the plane. Then connect them up into triangles so that each triangle fits snugly into a circle that contains none of the scattered points.

Fun Fact #1: Delaunay triangulations are named for the Soviet mathematician Boris Delaunay. What else is named for him? A mountain! That’s because Boris was a world-class mountain climber.

Fun Fact #2: The idea of Delaunay triangulations has been rediscovered many times and is useful in fields as diverse as computer animation and engineering.

Here are two uses of Delaunay triangulations I’d like to share with you. The first comes from the work of Zachary Forest Johnson, a cartographer who shares his work at indiemaps.com. You can check out a Delaunay triangulation applet that he made and read some background about this Delaunay idea here. To see how Zach uses these triangulations in his map-making, you’ve gotta check out the sequence of images on this page. It’s incredible how just a scattering of local temperature measurements can be extended to one of those full-color national temperature maps. So cool!

me

Zachary Forest Johnson

A Delaunay triangulation used to help create a weather map.

A Delaunay triangulation used to help create a weather map.

Finally, take a look at these images that Jonathan Puckey created. Jonathan is a graphic artist who lives in Amsterdam and shares his work on his website. In 2008 he invented a graphical process that uses Delaunay triangulations and color averaging to create abstractions of images. You can see more of Jonathan’s Delaunay images here.

 armandmevis-1  fox

I hope you find something to enjoy in these circles, squares, and triangles. Bon appetit!

Marjorie Rice, Inspired by Math, and Subways

Welcome to this week’s Math Munch!

A few weeks ago, I learned about an amazing woman named Marjorie Rice.  Marjorie is a mathematician – but with a very unusual background.

mrice_picMarjorie had no mathematical education beyond high school.  But, Marjorie was always interested in math.  When her children were all in school, Marjorie began to read about and work on math problems for fun.  Her son had a subscription to Scientific American, and Marjorie enjoyed reading articles by Martin Gardner (of hexaflexagon fame).  One day in 1975, she read an article that Martin Gardner wrote about a new discovery about pentagon tessellations.  Before several years earlier, mathematicians had believed that there were only five different types of pentagons that could tessellate – or cover the entire plane without leaving any gaps.   But, in 1968, three more were discovered, and, in 1975, a fourth was found – which Martin Gardner reported on in his article.

Marjorie's first type of pentagonWhen she read about this, Marjorie became curious about whether she could find her own new type of pentagon that could tile the plane.  So, she got to work.  She came up with her own notation for the relationships between the angles in her pentagons.  Her new notation helped her to see things in ways that professional mathematicians had overlooked.  And, eventually… she found one!  Marjorie wrote to Martin Gardner to tell him about her discovery.  By 1977, Marjorie had discovered three more types of pentagons that tile the plane and her new friend, the mathematician Doris Schattschneider, had published an article about Marjorie’s work  in Mathematics Magazine.

type11There are now fourteen different types of pentagons known to tile the plane… but are there more?  No one knows for sure.  Whether or not there are more types of pentagons that tile the plane is what mathematicians call an open problem.  Maybe you can find a new one – or prove that one can’t be found!

Marjorie has a website called Intriguing Tessellations on which she’s written about her work and posted some of her tessellation artwork.  Here is one of her pentagon tilings transformed into a tessellation of fish.

fishgrid fishsm

By the way, it was Marjorie’s birthday a few weeks ago.  She just turned 90 years old.  Happy Birthday, Marjorie!

wild about math logoNext up, I just ran across a great blog called Wild About Math!  This blog is written by Sol Lederman, who used to work with computers and LOVES math.  My favorite part about this blog is a series of interviews that Sol calls, “Inspired by Math.”  Sol has interviewed about 23 different mathematicians, including Steven Strogatz (who has written two series of columns for the New York Times about mathematics) and Seth Kaplan and Deno Johnson, the producer and writer/director of the Flatland movies.  You can listen to Sol’s podcasts of these interviews by visiting his blog or iTunes.  They’re free – and very interesting!

subway map 2Finally, what New York City resident or visitor isn’t fascinated by the subway system? And what New York City resident or visitor doesn’t spend a good amount of time thinking about the fastest way to get from point A to point B?  Do you stay on the same train for as long as possible and walk a bit?  Or do you transfer, and hope that you don’t miss your train?

chris and matt

Chris and Matt, on the subway.

Well, in 2009, two mathematicians from New York – Chris Solarz and Matt Ferrisi – used a type of mathematics called graph theory to plan out the fastest route to travel the entire New York City subway system, stopping at every station.  They did the whole trip in less than 24 hours, setting a world record!  Graph theory is the branch of mathematics that studies the connections between points or places.  In their planning, Chris and Matt used graph theory to find a route that had the most continuous travel, minimizing transfers, distance, and back-tracking.  You can listen to their fascinating story in an interview with Chris and Matt done by the American Mathematical Society here.

If you’re interested in how graph theory can be used to improve the efficiency of a subway system, check out this article about the Berlin subway system (the U-bahn).  Students and professors from the Technical University Berlin used graph theory to create a schedule that minimized transfer time between trains.  If only someone would do this in New York…

Bon appetit!

Folds, GIMPS, and More Billiards

Welcome to this week’s Math Munch!

First up, we’ve often featured mathematical constructions made of origami. (Here are some of those posts.) Origami has a careful and peaceful feel to it—a far cry from, say, the quick reflexes often associated with video games. I mean, can you imagine an origami video game?

heartfolds

One of Fold’s many origami puzzles.

Well, guess what—you don’t have to, because Folds is just that! Folds is the creation of Bryce Summer, a 21-year-old game designer from California. It’s so cool. The goal of each level of its levels is simple: to take a square piece of paper and fold it into a given shape. The catch is that you’re only allowed a limited number of folds, so you have to be creative and plan ahead so that there aren’t any loose ends sticking out. As I’ve noted before, my favorite games often require a combo of visual intuition and careful thinking, and Folds certainly fits the bill. Give it a go!

Once you’re hooked, you can find out more about Bryce and how he came to make Folds in this awesome Q&A. Thanks so much, Bryce!

gimpsNext up, did you know that a new largest prime number was discovered less than a month ago? It’s very large—over 17 million digits long! (How many pages would that take to print or write out?) That makes it way larger than the previous record holder, which was “only” about 13 million digits long. Here is an article published on the GIMPS website about the new prime number and about the GIMPS project in general.

What’s GIMPS you ask? GIMPS—the Great Internet Mersenne Primes Search—is an example of what’s called “distributed computing”. Testing whether a number is prime is a simple task that any computer can do, but to check many or large numbers can take a lot of computing time. Even a supercomputer would be overwhelmed by the task all on its own, and that’s if you could even get dedicated time on it. Distributed computing is the idea that a lot of processing can be accomplished by having a lot of computers each do a small amount of work. You can even sign up to help with the project on your own computer. What other tasks might distributed computing be useful for? Searching for aliens, perhaps?

GIMPS searches only for a special kind of prime called Mersenne primes. These primes are one less than a power of two. For instance, 7 is a Mersenne prime, because it’s one less that 8, which is the third power of 2. For more on Mersenne primes, check out this video by Numberphile.

Finally, we’ve previously shared some resources about the math of billiards on Math Munch. Below you’ll find another take on bouncing paths as Michael Moschen combines the math of billiards with the art of juggling.

So lovely. For more on this theme, here’s a second video to check out.

Bon appetit!