Concept

Sierpiński triangle

The figure left when the middle quarter of a triangle is removed, then the middle quarter of each remaining triangle, for ever. It is three half-size copies of itself joined at corners, with dimension log 3 / log 2, and appears in Pascal's triangle mod 2 and in the Tower of Hanoi.

Named by 2 essays across one field — each of them below, with the objects they name alongside it.

Named alongside it

The objects these essays reach for when they reach for this one.

RecursionSelf-similarityBinomial coefficientExhaustive searchGraphGray codeHamiltonian cycleHypercubeKummer's theoremLucas' theoremParityPrimes

All concepts