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
    0 references

    Identifiers