Isosceles sets (Q2380307)

From MaRDI portal





scientific article; zbMATH DE number 5686844
Language Label Description Also known as
default for all languages
No label defined
    English
    Isosceles sets
    scientific article; zbMATH DE number 5686844

      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