16
$\begingroup$

Let $T(m,n)$ for integers $m,n$ be the least number of integer-sided squares needed to tile an $m\times n$ rectangle. Clearly $T(kx,ky)\leq T(x,y)$. Are there integers $x,y,k\gt 1$, such that $T(kx,ky)?

  • 0
    For some references and perhaps some computational ideas: http://oeis.org/A2191582012-11-19
  • 0
    Of course not. (Waves hands and ducks) Maybe you can use some of the ideas in [Fourteen proofs of a result about tiling a rectangle-Wagon](http://mathdl.maa.org/images/upload_library/22/Ford/Wagon601-617.pdf) to prove this.2012-11-19
  • 1
    http://mathoverflow.net/questions/113899/minimum-number-of-integer-sided-squares-needed-to-tile-an-m-times-n-rectangle2012-11-21
  • 0
    Solutions up to 300×300 can be seen at [Minimally Squared Rectangles](http://demonstrations.wolfram.com/MinimallySquaredRectangles/) and [int-e.eu](http://int-e.eu/~bf3/squares/view.html#13,11). No counterexamples found yet.2013-04-03

3 Answers 3