Minimal Steiner trees for \(2^ k \times 2^ k\) square lattices (Q1906121): Difference between revisions

The authors prove a conjecture of Chung, Graham, and Gardner, giving the form of the minimal Steiner trees for the set of points comprising the vertices of a \(2^k\times 2^k\) square lattice. The basic building block of these trees is the minimal Steiner tree of the vertices of a (unit) square.