On Partitions of an Equilateral Triangle
R. L. Graham
Abstract
Open-access reader
R. L. Graham
Abstract
Open-access reader
Let T denote a closed unit equilateral triangle. For a fixed integer n, let d n denote the infimum of all those x for which it is possible to partition T into n subsets, each subset having a diameter not exceeding x. We recall that the diameter of a plane set A is given by where ρ (a, b) is the Euclidean distance between a and b. In this note we determined d n for some small values of n. Typical values of d n are given in Table I. These values were obtained by three methods. As would be expected, as the value of n increases, the complexity of the argument needed to obtain d n also increases. We begin with the simplest case.
OpenAlex reports 6 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Let T denote a closed unit equilateral triangle. For a fixed integer n, let d n denote the infimum of all those x for which it is possible to partition T into n subsets, each subset having a diameter not exceeding x. We recall that the diameter of a plane set A is given by where ρ (a, b) is the Euclidean distance between a and b. In this note we determined d n for some small values of n. Typical values of d n are given in Table I. These values were obtained by three methods. As would be expected, as the value of n increases, the complexity of the argument needed to obtain d n also increases. We begin with the simplest case.
Key concepts: Mathematics, Equilateral triangle, Combinatorics, Infimum and supremum, Partition (number theory), Integer (computer science), Euclidean geometry, Plane (geometry)