> Detailanzeige

Sgall, Jiří [Verfasser:in]; Balogh, János [Verfasser:in]; Békési, József [Verfasser:in]; Dósa, György [Verfasser:in]; Hvattum, Lars Magnus [Verfasser:in]; Tuza, Zsolt [Verfasser:in] ; Jiří Sgall and János Balogh and József Békési and György Dósa and Lars Magnus Hvattum and Zsolt Tuza [Mitwirkende:r]

No Tiling of the 70 × 70 Square with Consecutive Squares

Literatur-
verwaltung

Zur
Merkliste

Lösche von
Merkliste

Per Whatsapp teilen

Schließen

Merkliste



Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.
  • Medientyp: Sonstige Veröffentlichung; E-Artikel; Elektronischer Konferenzbericht
  • Titel: No Tiling of the 70 × 70 Square with Consecutive Squares
  • Beteiligte: Sgall, Jiří [Verfasser:in]; Balogh, János [Verfasser:in]; Békési, József [Verfasser:in]; Dósa, György [Verfasser:in]; Hvattum, Lars Magnus [Verfasser:in]; Tuza, Zsolt [Verfasser:in]
  • Erschienen: Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2024
  • Sprache: Englisch
  • DOI: https://doi.org/10.4230/LIPIcs.FUN.2024.28
  • Schlagwörter: square packing ; combinatorial proof ; Gardner’s problem
  • Entstehung:
  • Anmerkungen: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Beschreibung: The total area of the 24 squares of sizes 1,2,…,24 is equal to the area of the 70× 70 square. Can this equation be demonstrated by a tiling of the 70× 70 square with the 24 squares of sizes 1,2,…,24? The answer is "NO", no such tiling exists. This has been demonstrated by computer search. However, until now, no proof without use of computer was given. We fill this gap and give a complete combinatorial proof.
  • Zugangsstatus: Freier Zugang