On the minimum distance determined by \(n(\leq 7)\) points in an isoscele right triangle (Q2565207)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the minimum distance determined by \(n(\leq 7)\) points in an isoscele right triangle |
scientific article |
Statements
On the minimum distance determined by \(n(\leq 7)\) points in an isoscele right triangle (English)
0 references
15 January 1997
0 references
Let \(R\) be a convex region in the Euclidean plane \(\mathbb{R}^2\), \(C\) a configuration (finite set) of \(n\) \((\in\mathbb{N})\) points in \(R\), \(m(C)\) the minimum distance between pairs of points of \(C\), and \[ f_R(n):=\max_{|C|=n}m(C). \] Denote by \(S\) a unit square and by \(T\) a unit isoscele right (-angled) triangle. In this paper, the exact values of \(f_T(n)\) for \(2\leq n \leq 7\) and the corresponding configurations are given. The cases \(n=2,3,4,5,6\) can be solved easily, and from known results one gets: \(f_T(2)=f_S(2)\), \(f_T(3)=f_S(4)\), \(f_T(4)=f_S(5)\), \(f_T(5)=f_S(7)\), \(f_T(6)=f_S(9)\). In the case \(n=7\) (which requires a longer reasoning) the best configuration can be shown to be just half of the configuration for the best known bound of \(f_S(10)\), corresponding to \(f_T(7)=(4+w)(\text{sqr}(1+2w)-w)/7\approx 0.4195\), where \(\text{sqr}:=\) square root and \(w:=\text{sqr}(2)\).
0 references
isoscele right triangle
0 references
minimum distance
0 references
finite point set
0 references
unit square
0 references
configuration
0 references