Jump to content

Dissection problem

From Wikipedia, the free encyclopedia
(Redirected from Shape dissection)

In geometry, a dissection problem is the problem of partitioning a geometric figure (such as a polytope or ball) into smaller pieces that may be rearranged into a new figure of equal content. In this context, the partitioning is called simply a dissection (of one polytope into another). It is usually required that the dissection use only a finite number of pieces. Additionally, to avoid set-theoretic issues related to the Banach–Tarski paradox and Tarski's circle-squaring problem, the pieces are typically required to be well-behaved. For instance, they may be restricted to being the closures of disjoint open sets.

Polygon dissection problem

[edit]

The Bolyai–Gerwien theorem states that any polygon may be dissected into any other polygon of the same area, using interior-disjoint polygonal pieces. It is not true, however, that any polyhedron has a dissection into any other polyhedron of the same volume using polyhedral pieces (see Dehn invariant). This process is possible, however, for any two honeycombs (such as cube) in three dimension and any two zonohedra of equal volume (in any dimension).

A partition into triangles of equal area is called an equidissection. Most polygons cannot be equidissected, and those that can often have restrictions on the possible numbers of triangles. For example, Monsky's theorem states that there is no odd equidissection of a square.[1]

Equilateral-triangle squaring problem

[edit]
Dudeney's hinged dissection of an equilateral triangle into a square.

Among dissection puzzles, an example is the Haberdasher's Puzzle, posed by puzzle writer Henry Dudeney in 1902.[2] It seeks a dissection from equilateral triangle into a square. Dudeney provided a hinged dissection with four pieces. In 2024, Erik Demaine, Tonan Kamata, and Ryuhei Uehara published a preprint claiming to prove that no dissection with fewer pieces exists.[3]

See also

[edit]

References

[edit]
  1. ^ Stein, Sherman K. (March 2004), "Cutting a Polygon into Triangles of Equal Areas", The Mathematical Intelligencer, 26 (1): 17–21, doi:10.1007/BF02985395, S2CID 117930135, Zbl 1186.52015
  2. ^ Dudeney, Henry E. (1902), "April 6", "April 20", "May 4", Puzzles and Prizes.
  3. ^ Demaine, Erik D.; Kamata, Tonan; Uehara, Ryuhei (December 5, 2024), "Dudeney's Dissection is Optimal", arXiv:2412.03865 [cs.CG]{{cite arXiv}}: CS1 maint: overridden setting (link)
[edit]