Improved packings of n(n-1) unit squares in a square

被引：0

作者：

Arslanov, M. Z. ^{[1
]}

Mustafin, S. A. ^{[1
]}

Shangitbayev, Z. K. ^{[2
]}

机构：

[1] Inst Informat & Computat Technol, Alma Ata, Kazakhstan

[2] Almaty Management Univ, Alma Ata, Kazakhstan

来源：

ELECTRONIC JOURNAL OF COMBINATORICS | 2021年 / 28卷 / 04期

关键词：

D O I：

10.37236/8586

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let s(n) be the side of the smallest square into which we can pack n unit squares. The purpose of this paper is to prove that s(n(2) - n) < n for all n >= 12. Besides, we show that s(18(2) - 17) < 18, s(17(2) - 16) < 17, and s(16(2) - 15) < 16.

引用

页数：11

共 50 条

[1] SETS OF N-SQUARES OF WHICH ANY N-1 HAVE THEIR SUM SQUARE
LAGRANGE, J
MATHEMATICS OF COMPUTATION, 1983, 41 (164) : 675 - 681
[2] Optimal packings of unit squares in a square
El Moumni, S
STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 1999, 35 (3-4) : 281 - 290
[3] Efficient Packings of Unit Squares in a Large Square
Chung, Fan
Graham, Ron
DISCRETE & COMPUTATIONAL GEOMETRY, 2020, 64 (03) : 690 - 699
[4] Efficient Packings of Unit Squares in a Large Square
Fan Chung
Ron Graham
Discrete & Computational Geometry, 2020, 64 : 690 - 699
[5] Improved dense packings of congruent squares in a square
Gensane, T
Ryckelynck, P
DISCRETE & COMPUTATIONAL GEOMETRY, 2005, 34 (01) : 97 - 109
[6] Improved Dense Packings of Congruent Squares in a Square
Thierry Gensane
Philippe Ryckelynck
Discrete & Computational Geometry, 2005, 34 : 97 - 109
[7] Optimal Packings of 13 and 46 Unit Squares in a Square
Bentz, Wolfram
ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01):
[8] Covering a square of side n+ε with unit squares
Soifer, A
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2006, 113 (02) : 380 - 383
[9] (n, n(n-1), n-1) Permutation group codes
Peng, Li
ELECTRONICS LETTERS, 2016, 52 (09) : 706 - 707
[10] Equivalences Induced by (n,1), (n,n-1) and (n,k) - Equivalences (1 < k < n-1)
Chalamani, Sonja B.
Seweryn-Kuzmanovska, Marzanna J.
Kotevska, Elena T.
2023 58TH INTERNATIONAL SCIENTIFIC CONFERENCE ON INFORMATION, COMMUNICATION AND ENERGY SYSTEMS AND TECHNOLOGIES, ICEST, 2023, : 345 - 348

← 1 2 3 4 5 →