Maximum planar sets that determine \(k\) distances (Q1126289): Difference between revisions

The authors identify subsets of points in the plane with the property that there are \(k\) interpoint distances and have as many points as possible. They do this for \(k\leq 5\). They conjecture that such maximal point set for \(k\geq 7\) must be subsets of the triangular lattice.

0 references

zbMATH Keywords

extremal sets of points

0 references

point configurations

0 references

extremal problems

0 references

distances in graph

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

On A Problem of P. Erdos

0 references

The number of different distances determined by a set of points in the Euclidean plane

0 references

On Sets of Distances of n Points

0 references

Convex nonagons with five intervertex distances

0 references

Convex polygons with few intervertex distances

0 references

Identifiers

zbMATH Open document ID

0868.52007

0 references

DOI

10.1016/0012-365X(95)00153-N

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1126289

@@ Property / author @@
-Q1104213
@@ Property / author: Q1104213 / rank @@
-Normal rank
@@ Property / author @@
+Peter C. Fishburn
@@ Property / author: Peter C. Fishburn / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+On A Problem of P. Erdos
@@ Property / cites work: On A Problem of P. Erdos / rank @@
+Normal rank
@@ Property / cites work @@
+The number of different distances determined by a set of points in the Euclidean plane
+Normal rank
@@ Property / cites work @@
+On Sets of Distances of n Points
@@ Property / cites work: On Sets of Distances of n Points / rank @@
+Normal rank
@@ Property / cites work @@
+Convex nonagons with five intervertex distances
@@ Property / cites work: Convex nonagons with five intervertex distances / rank @@
+Normal rank
@@ Property / cites work @@
+Convex polygons with few intervertex distances
@@ Property / cites work: Convex polygons with few intervertex distances / rank @@
+Normal rank
@@ Property / DBLP publication ID @@
+journals/dm/ErdosF96
@@ Property / DBLP publication ID: journals/dm/ErdosF96 / rank @@
+Normal rank