24
$\begingroup$

Suppose you are given a single unit square, and you would like to completely cover the surface of a cube by cutting up the square and pasting it onto the cube's surface.

Q1. What is the largest cube that can be covered by a $1 \times 1$ square when cut into at most $k$ pieces?

The case $k=1$ has been studied, probably earlier than this reference: "Problem 10716: A cubical gift," American Mathematical Monthly, 108(1):81-82, January 2001, solution by Catalano-Johnson, Loeb, Beebee.
           Square Wrapping Cube
(This was discussed in an MSE Question.) The depicted solution results in a cube edge length of $1/(2\sqrt{2}) \approx 0.35$.

As $k \to \infty$, there should be no wasted overlaps in the covering of the 6 faces, and so the largest cube covered will have edge length $1/\sqrt{6} \approx 0.41$. What partition of the square leads to this optimal cover?

Q2. For which value of $k$ is this optimal reached?

I have not found literature on this problem for $k>1$, but it seems likely it has been explored. Thanks for any pointers!

$\endgroup$
  • 2
    $\begingroup$ I wonder if anyone in the packaging industry has the answer. $\endgroup$ – Steven Gubkin May 4 '12 at 0:37
  • 1
    $\begingroup$ I believe there was a "Mathematical Games" column on dissections which had a Greek cross rearranged into a square. Perhaps that article also mentioned this problem? Gerhard "Testing Your Martin Gardner Fu" Paseman, 2012.05.04 $\endgroup$ – Gerhard Paseman May 4 '12 at 15:51
  • 1
    $\begingroup$ If memory serves, Martin Gardner is also a source for the puzzle of covering a unit cube with a properly folded 1x7 strip. $\endgroup$ – Noam D. Elkies Apr 1 '17 at 2:52
  • 1
    $\begingroup$ Cool! The solution to that 1x7 puzzle informs the answer to the following: over all rectangles which can be folded to cover the unit cube, what is the lim inf of their areas? Gerhard "Hint: The Answer Is Six" Paseman, 2017.04.03. $\endgroup$ – Gerhard Paseman Apr 3 '17 at 17:43
  • 1
    $\begingroup$ When I read the title I thought it was about a 2D version $\varphi:[0,1]^2\to[0,1]^3$ of Peano area-filling (or space-filling) curves $[0,1]\to[0,1]^2$... $\endgroup$ – Qfwfq Mar 29 at 12:04
18
$\begingroup$

Four pieces, using the tessellation technique I learned from Harry Lindgren's Geometric Dissections (1964):

$\endgroup$
  • 1
    $\begingroup$ I've been looking for that! Gerhard "Was It Behind The Headboard?" Paseman, 2017.04.01. $\endgroup$ – Gerhard Paseman Apr 1 '17 at 10:57
  • $\begingroup$ Also, if you shift the (smaller) black squares a little to the right, the one piece that almost looks like two pieces looks more like one piece. Gerhard "Tilting His Head Over This" Paseman, 2017.04.01. $\endgroup$ – Gerhard Paseman Apr 1 '17 at 11:06
  • 1
    $\begingroup$ Beautiful! I posted a colorized version to make the dissection of the net more self-evident. $\endgroup$ – Joseph O'Rourke Apr 1 '17 at 11:54
  • $\begingroup$ Thanks! GerPas: Yes, the hexomino tessellation cqn be moved a bit to the right (and independently also a bit up, though that doesn't help your cause). JO'R: I see that you were also the one who made a three-dimensional model of a cube covered by 5 pieces of a square, but evidently it will take more time (if you bother to do it at all) to re-do for the new 4-piece record. $\endgroup$ – Noam D. Elkies Apr 1 '17 at 14:37
  • 1
    $\begingroup$ @NoamD.Elkies: I'll make the model eventually, as there will be a certain pleasure in seeing your dissection fully deployed. $\endgroup$ – Joseph O'Rourke Apr 1 '17 at 15:05
26
$\begingroup$

You can cut a $\sqrt{6}\times\sqrt{6}$ square into 24 pieces that then cover the $1\times1\times1$ cube. Two triangles from the figure below plus one parallelogram make up one $1\times1$square. parts of pieces sticking out to the left can obviously fit back in the right, so 18 pieces, plus 6 parts sticking out equals 24. You can improve on this by stitching pieces across the cube edge to make one bent piece and by stitching some of the parallelograms back to the triangles.

![cube.png][1]


[Added by O'Rourke:] Just to make Yoav's construction more explicit, here is how two triangles and a parallelogram fit together to form a $1 \times 1$ square:
Square sliced in three parts

[Added by Kallus:] Here's an illustration of a construction similar to Fedja's construction but with only five pieces. The first figure is the $\sqrt{6}\times\sqrt{6}$ square. The second is the $2\times3$ rectangle, which we fold into a cube by taking away the two yellow squares, folding the remainder, and adding the squares as the two missing faces.

Square broken into 6 pieces Rectangle broken into 6 pieces

[Added by O'Rourke:]
 Photos of cube

$\endgroup$
  • 1
    $\begingroup$ Brilliant!! :-) $\endgroup$ – Joseph O'Rourke May 3 '12 at 23:51
  • 6
    $\begingroup$ Actually, any two polygons of the same area are equidecomposable and the surface of the cube can be unfolded into a polygon, so the result is nice but not terribly surprising. Of course, the question about the minimal number of pieces remains. $\endgroup$ – fedja May 4 '12 at 0:15
  • 2
    $\begingroup$ Assuming that "pieces" mean "connected polygonal pieces", we can take a 3 by 2 rectangle, cut it into a T-shape and two unit squares and then use the standard "sliding cut" to turn it into a square, giving the total of 6 pieces to cover the unit cube. Can we do better? $\endgroup$ – fedja May 4 '12 at 0:34
  • 3
    $\begingroup$ OK. Posted to soon earlier. The change from the T tetromino to the S tetromino actually allows going down to five pieces instead of six. $\endgroup$ – Yoav Kallus May 4 '12 at 4:21
  • 1
    $\begingroup$ Wow! $\mbox{}$ $\endgroup$ – Joseph O'Rourke May 4 '12 at 10:18
16
$\begingroup$

Just illustrating Noam Elkies' 4-piece solution:


Elkies4Piece
            ElkiesCube3D
Bottom face is mostly yellow (except for a little green); two hidden back faces are mauve.


$\endgroup$
  • 2
    $\begingroup$ Lol, I can't believe you actually made a model of it. I haven't used glue and paper and scissors to cut out shapes since arts and crafts in elementary school. Though this is significantly more complicated. The wide breadth of tasks that comes with the profession of mathematics, lol. $\endgroup$ – user78249 Apr 1 '17 at 17:51
11
$\begingroup$

Sorry, this is an answer to an other question. (I did not read the question carefully.)

Question: For which $k$, $k$ squares can tile the surface of cube.

Answer: $k=6\cdot(n^2+m^2)$.

Here is a tiling with $k=30$, $n=1$ and $m=2$.

k=30
(source: psu.edu)

It is obvious if the tiling is vertex-to-vertex.

If the tiling is not vertex-to-vertex, you get a closed geodesic formed by overlaping sides. Then you can shift squares on one side of the geodesic to make the tiling "more vertex-to-vertex". Repeating this operation you can make the tiling to be vertex-to-vertex.

$\endgroup$
  • $\begingroup$ @Anton: Did you intend $n \ge 1 , m \ge 1$, or, say, $n \ge 1 , m \ge 0$ ? $\endgroup$ – Joseph O'Rourke May 3 '12 at 18:03
  • $\begingroup$ Yes, $k$ has to be positive; so $n\ge 1$ and $m\ge 0$. $\endgroup$ – Anton Petrunin May 3 '12 at 18:33
  • $\begingroup$ @Anton: Sorry to be slow :-/, but could you describe a partition of the square into 6 pieces that exactly cover the cube? $\endgroup$ – Joseph O'Rourke May 3 '12 at 19:21
  • $\begingroup$ @Joseph: the partition into faces (the cube has 6 faces). $\endgroup$ – Anton Petrunin May 3 '12 at 19:35
  • 2
    $\begingroup$ @Anton: I apologize for being so dense, but it may be that you are answering a different question than I asked...? I asked for how to cut up one square to cover a cube, not how to cover a cube with many squares. If I've diagnosed this correctly (unsure), it may explain why we seem to be talking past one another? $\endgroup$ – Joseph O'Rourke May 3 '12 at 23:17
5
$\begingroup$

No promises that these are optimal, but here are some lower bounds:

With $k=2$, side length $3/8=0.375$ (with one piece flipped over), and with $k=3$, side length $2/5=0.4$:

http://flic.kr/p/cUzrg9

http://flic.kr/p/cUzrjL

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.