Sets of points with pairwise distinct slopes (Q1570101)

From MaRDI portal





scientific article; zbMATH DE number 1471543
Language Label Description Also known as
default for all languages
No label defined
    English
    Sets of points with pairwise distinct slopes
    scientific article; zbMATH DE number 1471543

      Statements

      Sets of points with pairwise distinct slopes (English)
      0 references
      0 references
      0 references
      20 May 2002
      0 references
      Let \(d(m,n)\) be the maximum number of points that can be placed in an \(m\times n\) grid so that the slopes of pairs of points have distinct values. It is shown that \(d(m,n)\leq \min(m,n)+1\) and actual \(d(m,n)\) is determined for some small values of \(m\) and \(n\).
      0 references
      Costas array
      0 references
      number of points
      0 references
      slopes
      0 references
      0 references

      Identifiers