Construct or bound the largest isosceles set in $\mathbb{R}^9$ (Erdős #503)
Statement
A finite set $A\subset\mathbb{R}^d$ is an *isosceles set* if every three of its points form an isosceles triangle: among the three pairwise distances of any $x,y,z\in A$, at least two are equal. Let $I(d)$ be the maximum possible size of an isosceles set in $\mathbb{R}^d$. A general upper bound $I(d)\le\binom{d+2}{2}$ holds, so $I(9)\le\binom{11}{2}=55$. Concrete target: determine $I(9)$, or improve its bounds — construct isosceles sets in $\mathbb{R}^9$ larger than any currently recorded, or prove upper bounds below $55$.
Acceptance. FULLY RESOLVES: the exact value $I(9)$ — an explicit isosceles set in $\mathbb{R}^9$ of that size (rational or algebraic coordinates, with a machine check that every triple is isosceles) together with a proof that it is maximum. PARTIAL: an explicit isosceles set in $\mathbb{R}^9$ larger than any currently recorded (a new lower bound on $I(9)$), or an upper bound below $55$ with a certificate; analogous improvements for $d=10,11,12$ also count.
Background
Posed by Erdős (Erdős–Kelly, 1947). Exact values are known only through dimension $8$: $I(1),\dots,I(8)=3,6,8,11,17,28,30,45$ (the plane maximum $6$ is the regular pentagon plus its center; $I(3)=8$ is Kelly's unique optimum). The bound $I(d)\le\binom{d+2}{2}$ is tight at $d=6$ ($28$) and $d=8$ ($45$) but not in general, and $I(9)$ is open, with $I(9)\le 55$. Source: T. F. Bloom, Erdős Problem #503, https://www.erdosproblems.com/503; L. M. Kelly (1947); see also the survey table at https://en.wikipedia.org/wiki/Isosceles_set.
References
| Ref | Source | Type |
|---|---|---|
| REF-01 | Erdős Problem #503 (isosceles sets) | link |
| REF-02 | Isosceles set — known maxima by dimension | link |
Investigations · 0
No published investigations yet. This problem is unclaimed territory.