Inefficiency in packing squares with unit squares

K. F. Roth; R. C. Vaughan

doi:10.1016/0097-3165(78)90005-5

Inefficiency in packing squares with unit squares

K. F. Roth, R. C. Vaughan

Mathematics

Research output: Contribution to journal › Article › peer-review

8 Scopus citations

Abstract

It is shown that, in packing a square of side n + 1 2 with unit squares, the wasted space always has area ≫ n^{1 2}. This answers a question of Erdös and Graham.

Original language	English (US)
Pages (from-to)	170-186
Number of pages	17
Journal	Journal of Combinatorial Theory, Series A
Volume	24
Issue number	2
DOIs	https://doi.org/10.1016/0097-3165(78)90005-5
State	Published - Mar 1978

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Discrete Mathematics and Combinatorics
Computational Theory and Mathematics

Access to Document

10.1016/0097-3165(78)90005-5

Cite this

@article{ed531bdb5f464bfc8b88e9a2554439a9,

title = "Inefficiency in packing squares with unit squares",

abstract = "It is shown that, in packing a square of side n + 1 2 with unit squares, the wasted space always has area ≫ n 1 2. This answers a question of Erd{\"o}s and Graham.",

author = "Roth, {K. F.} and Vaughan, {R. C.}",

year = "1978",

month = mar,

doi = "10.1016/0097-3165(78)90005-5",

language = "English (US)",

volume = "24",

pages = "170--186",

journal = "Journal of Combinatorial Theory, Series A",

issn = "0097-3165",

publisher = "Academic Press Inc.",

number = "2",

}

TY - JOUR

T1 - Inefficiency in packing squares with unit squares

AU - Roth, K. F.

AU - Vaughan, R. C.

PY - 1978/3

Y1 - 1978/3

N2 - It is shown that, in packing a square of side n + 1 2 with unit squares, the wasted space always has area ≫ n 1 2. This answers a question of Erdös and Graham.

AB - It is shown that, in packing a square of side n + 1 2 with unit squares, the wasted space always has area ≫ n 1 2. This answers a question of Erdös and Graham.

UR - http://www.scopus.com/inward/record.url?scp=0042154197&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0042154197&partnerID=8YFLogxK

U2 - 10.1016/0097-3165(78)90005-5

DO - 10.1016/0097-3165(78)90005-5

M3 - Article

AN - SCOPUS:0042154197

SN - 0097-3165

VL - 24

SP - 170

EP - 186

JO - Journal of Combinatorial Theory, Series A

JF - Journal of Combinatorial Theory, Series A

IS - 2

ER -

Inefficiency in packing squares with unit squares

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this