2D Vicsek Fractal

Divide a square into a three-by-three grid. Keep the center square and four others, remove the rest, and repeat inside all five remaining squares.1 The diagonal cross keeps the four corners, and the Greek cross keeps the four squares next to the center, making a plus sign.

In the diagonal cross, squares touch only at corners. Each level keeps the old joins, because the new corner squares still touch there, and adds four new joins inside every old square, which gives 5 squares joined at 4 corners, then 25 at 24, then 125 at 124.2 You can raise the level in the next picture and watch that count.

Holding 125 squares together takes at least 124 joins, one for each square after the first. A loop would make one of those joins spare, and here none is, so the shape never closes a loop. That leaves exactly one route between any two squares that does not double back, so if you take out a square in the middle of a route, nothing else connects its two ends.

Take out a square
Squares
125
Joined at
124 corners
Pieces left
4

Point at or tap any square to take it out, and only a square at the end of a branch leaves one piece. The Sierpinski carpet behaves differently: take one square out and the rest still holds together, because a route can go around the gap.

The Greek cross has the same joins through its shared sides. Its squares also touch at some corners, but the next level removes those corners, and in the infinite limit it is the same shape: rotate the diagonal version by 45 degrees and scale it by 1/21/\sqrt2.

Having no loop also means no gap is walled in, so one line can trace around all the squares without lifting. For the diagonal cross, that line is the quadratic snowflake started from one step per side.

The 3D version casts the plus-shaped pattern as its straight-on shadow.

Further exploring

Sources and notes

  1. John E. Hutchinson, Fractals and Self-Similarity, Indiana University Mathematics Journal 30 (1981), 713–747, §3.1. Background on sets formed by repeatedly taking smaller copies.
  2. Calculation. Counted on this page's squares at levels 0 to 6: 5n5^n squares, 5n−15^n-1 joins, one connected piece. At levels 1 to 4, taking out any square leaves as many pieces as it has joins. At levels 1 to 3 of the carpet, joined along sides, taking out any square leaves one piece.