Van Deventer has designed an impressive collection of cube-like puzzles which can only be made by 3D printing.

I have an older puzzle by him called Topsy Turvy mounted on the wall in my office. This one isn’t 3D printed, but it requires lasers to carefully etch the paths so that the numbered coins can stack perfectly until the very end, and then cascade to make a particular permutation. To me it is not interesting as a puzzle at all (and frankly neither is the cube), but I like Topsy Turvy as mathematical art, and especially as a “faithful embedding” of the Mathieu group M12 in physical space.

]]>A memorandum has been issued telling alL the major federal agencies to make plans for making publicly funded research freely available on the internet within 12 months of publication.

This seems like a big step in the right direction. It will be interesting to see what form the NSF’s plan takes, and how the big publishers respond.

]]>He was sometimes known for being “strangely vain”, but it is hard to not have the impression that this was the defense mechanism of someone who worked in solitude and obscurity for so many years before his ideas were finally recognized as important.

Mandelbrot gave the closing address of the 2006 International Congress of Mathematicians. He congratulated Werner on his Fields Medal, and suggested that this was the third time a mathematician had won a Fields Medal for proving one of his conjectures.

Yoccoz won a Fields Medal, I believe in part for proving a big piece of the conjecture that the Mandelbrot set is locally connected. Apparently the full conjecture is still open. I don’t know enough about the subject to know if this was something that Mandelbrot originally conjectured though.

Also I wonder who he had in mind as the third Fields Medalist? Does anyone know?

A poetic quote from the article, by Michael Frame:

]]>Years ago, when asked if he was a mathematician, a physicist, or an economist, Benoît replied that he was a storyteller. After Benoît died, I saw another interpretation of his answer. By emphasizing how an object grows, a fractal description of the object is a story. Twists and turns of a snowflake in a cloud, rough waves sculpting a jagged coastline, my lungs growing before I was born, the spread of galaxies throughout the deep dark of space. These share something? Benoît told us they have similar stories. Benoît told us science should tell more stories.

Here is a nice interview with him, translated to English by Zsuzsanna Dancso. (Original in Hungarian here.)

I think Szemerédi’s sense of humor comes across well in the interview.

]]>

Interviewer: In 2008, when you were awarded the Rolf Shock prize, you commented that in your opinion the Fields medal, the Wolf Prize, and the Abel Prize were the three most prestigious prizes in mathematics. Did you expect to get one of these back then?

Szemerédi: I would like to modify my opinion — now I only regard the Fields medal and the Wolf prize as the most prestigious.

Note in particular Mikael’s fantastic laser-etched Hyperbolic Coasters.

I also really like these by Vladimir Bulatov.

]]>Please chime in with your own alternate explanations in the comments.

]]>Equivalently, if two random elements of the alternating group are chosen uniformly and randomly, the probability that they generate the group tends to as . This leads me to my question — what is the probability that the -regular Cayley graph with generators is not Hamiltonian, as ?

Showing that this probability is bounded away from would provide a counterexample for a notorious problem about vertex-transitive graphs. So we might expect that this is hard. But is it even possible that it is true, or is there some obvious reason that such graphs will tend to be Hamiltonian?

Another approach in the same spirit would be computational rather than asymptotic. Suppose we look at thousands of random Cayley graphs on the alternating groups and , for example. It is straightforward to check that they are connected. Is it within reach for a cleverly designed algorithm on modern computers to conclusively rule out Hamiltonicity for a -regular graph on or vertices? I would also be happy with a computer-aided proof that the conjecture is false.

Historical note: It is called the Lovász conjecture, even though he just asked the question (and perhaps conjectured the other way). I am under the impression that some prominent people in this field have felt that the answer should be no. In particular Babai does not believe it.

]]>I’ll describe the card guessing game. I flip through a deck of 52 cards, one card at a time, and before I flip a card you try to guess what it will be. Let’s say you have a perfect memory for every card that’s already been flipped, so you obviously won’t guess those. On the other hand, if the cards are in a truly random order to start out, you obviously don’t have any better strategy than to guess uniformly among the remaining cards. An easy analysis gives that your best possible expected number of correct guesses is . On the other hand, the authors described a strategy (conjectured to be best possible) that allows one to guess an average of cards correctly, on a totally ordered deck run through the shelf shuffling machine only once. This suggests strongly that the cards are not sufficiently random.

This analysis convinced the company to have the shelf shuffling machine make two passes through the deck, rather than one as they had initially hoped. The president of the company told them that “We are not pleased with your conclusions, but we believe them and that’s what we hired you for.”

]]>The abstract reads as follows.

]]>The graph with no points and no lines is discussed critically. Arguments for and against its official admittance as a graph are presented. This is accompanied by an extensive survey of the literature. Paradoxical properties of the null-graph are noted. No conclusion is reached.