● 1 dive so far

Deep dives

Things that caught my curiosity and wouldn’t let go. What I tried, what broke, what I learned, with the code and math to back it up.

SAT solvinggraph theorymathematicssearch
  1. 01

    Four days with the 509: searching for the smallest graph that needs five colours

    Claude and I tried to beat the 509-vertex record for the plane’s chromatic number. We didn’t. We found a 509 built on a different foundation, took the record apart, and learned exactly why it is so hard to shrink.

    ongoing mathematicsgraph theorySAT solving
    16 min read