11011110
2026-09-15
2026-09-14
Periodic coloring of infinite planar graphs
The de Bruijn–Erdős theorem states that the number of colors needed to color an infinite graph is the same as the maximum number needed for its finite subgraphs. So for any reasonable definition of an...
2026-08-31
Linkage with two research problems
In case you’ve been worrying that the recent publicity blitz of LLM solutions to open mathematics problems is causing us to run short, there are two more mixed in among my usual links here. Because I...
2026-08-17
Fractional rings of tangent spheres
Soddy’s hexlet consists of a ring of six spheres, tangent to each other consecutively around the ring, and another ring of three consecutively-tangent spheres, so that all the spheres in the first rin...
2026-08-15
2026-08-02
Non-coplanar unit distances
Reports that LLMs have killed the Erdős unit distance problem turn out to be greatly exaggerated. There is still plenty not yet understood about the problem.
2026-07-31
2026-07-19
Integer complexity and cographs
The integer complexity of a number \(n\) is the minimum number of ones needed to express \(n\) as a parenthesized combination of sums and products of ones. For instance, 10 has complexity 7 as it can...
2026-07-15
2026-07-07
Packing Latin squares into sudoku puzzles
I have another new preprint, the result of a research project with UC Irvine undergraduate Cindy Zhang: “Sudoku grids that require many clues” (arXiv:2607.05728, to appear at JCDCG3 2026). The main re...