Tiling Rectangles and the Plane Using Squares of Integral Sides

Bahram Sadeghi Bigham, Mansoor Davoodi Monfared, Samaneh Mazaheri () and Jalal Kheyrabadi
Additional contact information
Bahram Sadeghi Bigham: Department of Computer Science, Faculty of Mathematical Sciences, Alzahra University, Tehran 1993893973, Iran
Mansoor Davoodi Monfared: Department of Computer Science and Information Technology, Institute for Advanced Studies in Basic Sciences (IASBS), Zanjan 4513766731, Iran
Samaneh Mazaheri: Faculty of Business and Information Technology, Ontario Tech University, Oshawa, ON L1G 0C5, Canada
Jalal Kheyrabadi: Department of Computer Science and Information Technology, Institute for Advanced Studies in Basic Sciences (IASBS), Zanjan 4513766731, Iran

Mathematics, 2024, vol. 12, issue 7, 1-10

Abstract: We study the problem of perfect tiling in the plane and explore the possibility of tiling a rectangle using integral distinct squares. Assume a set of distinguishable squares (or equivalently a set of distinct natural numbers) is given, and one has to decide whether it can tile the plane or a rectangle or not. Previously, it has been proved that tiling the plane is not feasible using a set of odd numbers or an infinite sequence of natural numbers including exactly two odd numbers. The problem is open for different situations in which the number of odd numbers is arbitrary. In addition to providing a solution to this special case, we discuss some open problems to tile the plane and rectangles in this paper.

Keywords: computational geometry; tiling; tessellation; algorithm; packing (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2024
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/12/7/1027/pdf (application/pdf)
https://www.mdpi.com/2227-7390/12/7/1027/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:12:y:2024:i:7:p:1027-:d:1366943

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().