TOPICS
Search

No-Touch Dissection


NoTouchDissection16

A no-touch dissection is a nowhere-neat dissection into squares in which squares of the same size do not share a line segment of positive length. Contact at a single point, including a corner, is allowed.

For an integer n>0, Scherer and Hamlyn (Friedman 2005) showed that an n×n square has a no-touch dissection into smaller squares with integer side lengths iff n=16, 18, or n>=22.

The figure above shows Scherer's 16×16 example (Friedman 2005). It uses four squares of each side length 1 through 5 and one of side length 6, for 21 squares altogether, and has quarter-turn rotational symmetry.


See also

Mrs. Perkins's Quilt, Nowhere-Neat Dissection, Perfect Rectangle, Perfect Square Dissection

Explore with Wolfram|Alpha

References

Friedman, E. "No-Touch Tilings." July 2005. https://erich-friedman.github.io/mathmagic/0705.html.Scherer, K. "Square the Square." http://karl.kiwi.gen.nz/prosqtsq.html.Sloane, N. J. A. Sequence A401271 (draft: https://oeis.org/draft/A401271) in "The On-Line Encyclopedia of Integer Sequences."

Referenced on Wolfram|Alpha

No-Touch Dissection

Cite this as:

Weisstein, Eric W. "No-Touch Dissection." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/No-TouchDissection.html

Subject classifications