Quarters · Cells across · Straightness
Graph theory art
Points joined by lines, and the questions they raise. Knight's tours, the Moser spindle, mazes and route networks, drawn from problems in graph theory.
Graph theory
6
Show · Network · Density
Show · Copies round · Steps out
Board · Tour · Drawn as
Pulses · Peak height · Width
Picture · Dots · Settling
What each one draws
Maze Quarters
A sheet split into quarters, each on its own grid at its own angle and filled with one maze. Drawn as its paths, every maze branches like the streets of an old town.
Routes
Graph theory on a road network: Dijkstra's shortest path from A to B with real alternatives, a minimum spanning tree, or Euler's one round of every road.
Moser Spindle
Seven points and eleven edges, every edge one unit long, that three colours cannot colour. So a plane coloured to keep points one apart different needs four colours at least; seven are enough.
Knight's Tour
A chess knight visits every square of the board exactly once, and its path of short, crooked jumps becomes a dense star of lines.
Pulsar Plot
Eighty radio pulses from a spinning star, stacked one above the next, each hiding the ones behind it. A chart from a 1970 thesis that became a landscape.
Stipple and Single Line
Thousands of dots, crowded where the picture is dark, nudge themselves apart until they settle like a hand-stippled print. Joined by one line that never crosses itself, they become a drawing in a single stroke.