A problem on hinged dissections with colours (Q1889823): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Import241208061232 (talk | contribs)
Normalize DOI.
 
(6 intermediate revisions by 5 users not shown)
Property / DOI
 
Property / DOI: 10.1007/s00373-003-0546-8 / rank
Normal rank
 
Property / author
 
Property / author: Ferran Hurtado / rank
Normal rank
 
Property / author
 
Property / author: Criel Merino / rank
Normal rank
 
Property / author
 
Property / author: Ferran Hurtado / rank
 
Normal rank
Property / author
 
Property / author: Criel Merino / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s00373-003-0546-8 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2067830572 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1007/S00373-003-0546-8 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 11:58, 16 December 2024

scientific article
Language Label Description Also known as
English
A problem on hinged dissections with colours
scientific article

    Statements

    A problem on hinged dissections with colours (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    13 December 2004
    0 references
    The hinged dissection problem asks whether two planar polygonal regions \(A\) and \(B\) can be dissected into finitely many polygons, and the pieces fixed with hinges at some joints, with the collection of hinged pieces being connected, so that \(A\) can be transformed into \(B\) by moving the pieces and swinging them around their hinges. It is required that the moves be realizable continuously in the plane without overlappings occurring. (The idea can be illustrated by Dudeney's famous dissection of a regular triangle into four hinged pieces which can be moved to form a square.) The authors ask for the existence of a hinged dissection of a square into \(p^2\) congruent squares and a colouring of the edges of the smaller squares with \(k\) colours such that the original square can be transformed into another with its perimeter coloured with the \(i\)th colour, for all \(i\in\{1,\dots,k\}\). Surprisingly, they show that this is possible, if \(p\) is an even number at least \(2k+\sqrt{k^2-k}\).
    0 references
    hinged dissection
    0 references
    motion planning
    0 references

    Identifiers