Hostname: page-component-7b7567c8c-z4zkx Total loading time: 0 Render date: 2026-11-16T21:33:16.802Z Has data issue: false hasContentIssue false

Thoughts on a conjecture of Erdős

Published online by Cambridge University Press:  16 October 2017

Stan Dolan*
Affiliation:
126A Harpenden Road, St Albans AL3 6BZ

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

If two squares with no interior point in common are drawn inside a unit square then prove that the sum of their side-lengths is at most 1.

This problem was posed in the 1930s by Paul Erdős [1]. It is the simplest case of a still unsolved conjecture.

If k2 + 1 squares with no interior point in common are drawn inside a unit square then the maximum possible sum of their side-lengths is k [2].

We shall use the notation S(n) to denote the maximum possible sum of the side-lengths for n squares drawn with no interior point in common inside a unit square. The main aim of this article will be to develop an approach to the study of the function S which will give surprisingly simple proofs of a number of known results. This approach will then be used to prove a new result about the asymptotic behaviour of S.

Information

Type
Articles
Copyright
Copyright © Mathematical Association 2017