Sets of points with pairwise distinct slopes

DOI10.1016/S0898-1221(00)00115-2MaRDI QIDQ1570101zbMATH OpenFDO

Authors R. E. Peile, Herbert Taylor

Publication date 20 May 2002

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0898-1221(00)00115-2

zbMATH Keywords

Costas arraynumber of pointsslopes

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Orthogonal arrays, Latin squares, Room squares (05B15)

Review text

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\).

Recommendations

• A note on arrays of dots with distinct slopes
• Point sets with distinct distances
• On a Problem of Groübaum
• Bounds for arrays of dots with distinct slopes or lengths
• scientific article; zbMATH DE number 1054775

Cites work

• Bounds for arrays of dots with distinct slopes or lengths
• scientific article; zbMATH DE number 3448641 (Why is no real title available?)
• SOLUTION OF THE HEAWOOD MAP-COLORING PROBLEM

Cited in

(5)

• On the number of linear partitions of the (m,n)-grid
• Bounds for arrays of dots with distinct slopes or lengths
• A note on arrays of dots with distinct slopes
• Pairs of boundary slopes with small differences
• Problems on Two-Dimensional Synchronization Patterns

This page was built for publication: Sets of points with pairwise distinct slopes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1570101)