Steiner tree
Named by 4 essays across 2 fields — each of them below, with the objects they name alongside it.
The point nearest in total to three corners
Three towns want one depot with the least total road to all of them. The answer is not the centroid or any of the classical centres: it is the point from which every side of the triangle is seen at 120°, found by building equilateral triangles on the sides. Three straight lines through it have the same length, and that length is the least total. When an angle of the triangle reaches 120°, the answer jumps to that corner — and the same 120° rule shapes soap films and the shortest networks joining many points.
What a junction can save
Join a set of towns by roads that may meet only at towns, and the shortest such network is easy to find. Allow junctions anywhere and the network gets shorter — but never, it is conjectured, by more than 13.4%, the saving the Fermat point makes on an equilateral triangle. Computed exactly on 1,304 random sets of up to seven towns, the average saving is about 3%. An adversarial search drives it down to the bound and no further, and a hexagon with its centre attains it exactly. The proof of the bound that was accepted for twenty years has a gap.
A chain of tetrahedra saves more
In the plane, junctions never seem to shorten a network of roads by more than the equilateral triangle's 13.4%. In space the regular tetrahedron allows 18.7%, and the obvious guess — that it is the worst case, as the triangle is in the plane — is wrong. Points spaced along a chain of tetrahedra glued face to face do better with every point added: 20.5% at twelve, 21.4% at sixty, and about 21.6% in the limit. Random points come nowhere near, and a search that only goes downhill does not find the chain.
The shortest wall that stops every line
A straight cable runs somewhere under a square field, and a trench has to find it for certain. Three sides of the field will do, at length 3. Two diagonals cost 2.83, and a Steiner tree 2.73. The best trench known has length 2.6390 and comes in two pieces that do not touch. Averaging over lines proves nothing shorter than 2 can work, and in over a century the gap between the two numbers has hardly moved.
Named alongside it
The objects these essays reach for when they reach for this one.
OptimisationConjectureEquilateral triangleSpanning treeArc lengthConvexityDimensionExhaustive searchExtremal problemIntegral geometryLower boundNapoleons theorem