John Horton Conway died on April 11, 2020, at the age of 82, from complications related to COVID-19. See this obituary from Princeton University for an overview of Conway’s life and contributions to mathematics. Many readers of this blog will already be familiar with the Game of Life, surreal numbers, the Doomsday algorithm, monstrous moonshine, Sprouts, and the 15 theorem, to name just a few of Conway’s contributions to mathematics. In any case, much has already been written about all of these topics and I cannot do justice to them in a short blog post like this. So instead, I’ll focus on describing a handful of Conway’s somewhat lesser-known mathematical gems.

My selection of topics here is heavily influenced by my own aesthetic tastes, what I happen to be familiar with, and what I’m able to describe concisely and in a relatively non-technical way. Nevertheless, I hope this short discussion helps convey how marvelously original and varied Conway’s mathematical ideas were.

Personal recollections

I didn’t know John Conway well, but I met him several times and he never failed to make a strong impression. For example, once I was giving a colloquium talk at Princeton and had a couple of hours to kill before my lecture. John Conway and I ended up chatting for two hours in the math department common room about the pros and cons of different methods for mentally calculating the day of the week for any given date (Conway, of course, argued forcefully for his own Doomsday Method).

Another time we interacted was at one of the Gatherings for Gardner. I showed him one of Simon Aronson‘s amazing card tricks and Conway demanded that I explain how it worked. Normally I would politely refuse, but for John Conway I of course made an exception.

His mathematical work was incredibly creative and singularly original. I particularly loved Conway’s books “The Sensual Quadratic Form” and “The Book of Numbers” (written with Richard K. Guy), and Donald Knuth’s book “Surreal Numbers” is a fascinating account of one of Conway’s many strange but profound inventions.

And now for the promised lesser known mathematical gems.

The Conway circle

Conway discovered that if you extend the sides of any triangle beyond each vertex, at a distance equal to the length of the opposite side, the resulting six points lie on a circle. Here is an illustration of this theorem as it appeared on a MathCamp t-shirt:

The center of the Conway circle is the incenter of the triangle (the intersection of the angle bisectors). See this page for more information. Although certainly not John Conway’s deepest contribution to mathematics, it is not every day that someone discovers a basic fact about triangles and circles which in principle could have been found by Euclid.

The look-and-say sequence

The look-and-say sequence begins

1, 11, 21, 1211, 111221, 312211, 13112221, 1113213211, …

The second term (11) comes from the fact that the first term has “one 1”. The third term (21) comes from the fact that the second term has “two 1’s”. The fourth term (1211) comes from the fact that the third term has “one 2 and one 1”.

Do you see the pattern?

One of Conway’s surprising discoveries is that each term in this sequence is approximately 30% larger than the previous term. More precisely, the ratio of the term in the sequence to the term in the sequence approaches as , where is the unique positive root of a certain monic integer polynomial of degree 71.

Why does the sequence have a limit at all? Where does the degree 71 polynomial come from? One can find a nice discussion in this blog post by Nathaniel Johnston; see also Wikipedia or this Numberphile video by Conway himself.

The Conway-Gordon theorem

Conway proved that every embedding of the complete graph in contains a non-trivial knot. The proof was later published in this paper by Conway and Gordon. The proof of by Conway and Gordon shows, in fact, that every spatial embedding of contains a Hamiltonian cycle with non-zero Arf invariant. For a visualization of this result, see this Wolfram demonstration by Ed Pegg, Jr.

The Conway-Gordon paper also proves the easier result (established independently by Horst Sachs) that every embedding of the complete graph in contains a non-trivial link. [Note added 4/27/20: As Jordan Ellenberg points out, this result can be phrased in a more elementary way (in the special case of linear embeddings) as follows: given any six points in , you can always partition them into two groups of three in such a way that the resulting two triangles are linked!] Conway and Gordon’s elegant proof shows, in fact, that the sum of the linking numbers over all 10 such partitions is always odd, so in particular at least one of these linking numbers is non-zero!

For a further discussion of knots and links in spatial embeddings of graphs, see this post.

Pinwheel tilings

Conway discovered that a right triangle with side lengths 1, 2, and can be subdivided into five congruent right triangles, each of which is similar to the original one:

This observation was used by Charles Radin to give the first example of an aperiodic tiling of the plane in which the tiles appear in infinitely many different orientations:

According to Wikipedia, the pinwheel tiling is featured in the architectural design of Federation Square in Melbourne, Australia.

Conway’s expectation formula

What is the expected number of times you will need to toss a fair coin until you see the sequence of tosses HHTHHH? Conway found an elegant simple formula for the answer to this kind of question.

More generally, suppose you have an -sided die in which each of the possible outcomes is equally likely, and you keep rolling until the sequence of tosses contains the pattern , where each is in What is the expected number of rolls?

Conway showed that the answer is where if the leftmost substring of of length equals the rightmost substring of length (i.e., ) and otherwise.

For example, for a coin flip with x=HHTHHH, the answer is (corresponding to the substrings H, HH and HHTHHH). For x=HTHHHT, on the other hand, the answer is (corresponding to the substrings HT and HTHHHT). And for a 6-sided die (), the expected number of rolls needed before you see the sequence 116116 is (corresponding to the substrings 116 and 116116).

John Conway constructed a function with the property that for every interval . Such a function is necessarily everywhere discontinuous.

Conway’s construction of such a function goes as follows. For , write in base 13 as where (If we assume that the base 13 representation does not end in an infinite sequence of ‘s, then this “tridecimal representation” is unique.) Define the function as follows:

If the base 13 representation of has a tail of the form with define to be the base 10 number

If the base 13 representation of has a tail of the form with define to be the base 10 number

Otherwise define

For more details, see for example this paper or Wikipedia. It is worth noting that Conway’s function can be defined (and its properties established) in Zermelo-Frankel set theory without assuming the axiom of choice.

The Thrackle conjecture

Conway defined a thrackle to be a planar drawing consisting of a finite set of points, called vertices, and squiggly lines (officially: Jordan curves), called edges, such that:

(a) each edge ends at two different vertices, but contains no other vertex; and

(b) every edge intersects every other edge exactly once, either at a vertex or by crossing transversely at some interior point.

(See Wikipedia for a more precise definition.) For example, here is a thrackle with 6 vertices and 6 edges:

Conway asked whether or not it’s true that, in any thrackle, the number of edges is less than or equal to the number of vertices. This is still an open problem! See thrackle.org for more information about the problem and what is known about it.

You mention Simon Aronson. What was the trick — “Shuffle-Bored”? He and his wife Ginny attended at least one G4G (2014?), and performed their wonderful mind reading act. I wonder to what extent he and Conway interacted.