Isosceles sets (Q2380307)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Isosceles sets |
scientific article |
Statements
Isosceles sets (English)
0 references
26 March 2010
0 references
In 1946, Paul Erdős posed this problem: how many points can be arranged in the plane, such that every 3 of them determines an isosceles triangle. This problem is closely related to finding the cardinality of the largest 2-distance set. Analogous questions can be asked in any metric space. The paper under review studies the maximum number of points in the Hamming space \(H_n\), such that every 3 of them determines an isosceles triangle. It also solves exactly Erdős' problem in euclidean spaces up to dimension 7, including the characterization of all maximum size isosceles sets. The proofs depend on using the linear algebra bounds in vector spaces of polynomials.
0 references
isosceles sets
0 references
two-distance sets
0 references
\(s\)-distance sets
0 references
Hamming space
0 references