Tag Archives: graph

Network reliability

Over on my other blog I’ve started writing about an interesting but apparently nontrivial problem, which some readers of this blog may find interesting as well. Suppose you have a network of computers with some one-directional wires between them. Each … Continue reading

Posted in links, probability | Tagged , , , | 2 Comments

Mystery curve, animated

As a follow-on to my previous post, here’s an animation (17MB) showing how the “mystery curve” arises as a sum of circular motions: Recall that the equation for the curve is . The big blue circle corresponds to the term—it … Continue reading

Posted in complex numbers, geometry, programming | Tagged , , , , , , , | 6 Comments

Random cyclic curves

Princeton Press just sent me a review copy of a new book by Frank Farris called Creating Symmetry: The Artful Mathematics of Wallpaper Patterns. It looks amazing and I’m super excited to read it. Apparently John Cook has been reading … Continue reading

Posted in complex numbers, geometry, programming | Tagged , , , , , | 24 Comments

17×17 4-coloring with no monochromatic rectangles

Quick, what’s special about the following picture? As just announced by Bill Gasarch, this is a grid which has been four-colored (that is, each point in the grid has been assigned one of four colors) in such a way that … Continue reading

Posted in open problems, pattern, people, pictures | Tagged , , , , , | 5 Comments

m-bracelets code

[15 January 2013: updated code to work with the latest versions of fgl and graphviz. Thanks to Conal Elliott for the updates!] By popular demand, here is the Haskell code I used to generate the images in my previous post. … Continue reading

Posted in arithmetic, computation, links, pictures, programming | Tagged , , , , | 3 Comments