A lower bound on the number of unit distances between the vertices of a convex polygon

DOI10.1016/0097-3165(91)90042-FMaRDI QIDQ1174151zbMATH OpenOpenAlexFDO

Authors Péter Hajnal, Herbert Edelsbrunner

Publication date 25 June 1992

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0097-3165(91)90042-f

zbMATH Keywords

convex polygonverticesnumber of unit distances

Mathematics Subject Classification ID

Convex sets in (2) dimensions (including convex curves) (52A10)

Recommendations

• On unit distances in a convex polygon
• Unit distances between vertices of a convex polygon
• On distinct distances from a vertex of a convex polygon
• The unit distance problem for centrally symmetric convex polygons

Cites work

• scientific article; zbMATH DE number 3666815 (Why is no real title available?)
• scientific article; zbMATH DE number 3893918 (Why is no real title available?)
• On Sets of Distances of n Points

Cited in

(20)

• The maximum number of unit distances in a convex \(n\)-gon
• Multiplicities of interpoint distances in finite planar sets
• The Sum of Distances Between Vertices of a Convex Polygon with Unit Perimeter
• scientific article; zbMATH DE number 4129534 (Why is no real title available?)
• The maximum number of times the same distance can occur among the vertices of a convex \(n\)-gon is \(O(n\log n)\)
• A postscript on distances in convex \(n\)-gons
• Turán problems for edge-ordered graphs
• Intervertex distances in convex polygons
• On distinct distances from a vertex of a convex polygon
• Small distances in convex polygons
• On the chromatic number of subsets of the Euclidean plane
• Lower bounds for the number of small convex \(k\)-holes
• Unit distances between vertices of a convex polygon
• The unit distance problem for centrally symmetric convex polygons
• Computational Geometry Column 34
• On locally Gabriel geometric graphs
• On unit distances in a convex polygon
• The number of distinct distances from a vertex of a convex polygon
• On the number of occurrences of the \(k\)th smallest distance between points in convex position
• A convex polygon with small sum of squared distances between its vertices

This page was built for publication: A lower bound on the number of unit distances between the vertices of a convex polygon

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