The maximum number of unit distances in a convex n-gon

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Convex sets in (2) dimensions (including convex curves) (52A10) Erd?s problems and related topics of discrete geometry (52C10)

Recommendations

The number of distinct distances from a vertex of a convex polygon
On unit distances in a convex polygon
A lower bound on the number of unit distances between the vertices of a convex polygon
The maximum number of times the same distance can occur among the vertices of a convex \(n\)-gon is \(O(n\log n)\)
The maximum size of a convex polygon in a restricted set of points in the plane
The maximum number of unit distances among n points in dimension four
A postscript on distances in convex \(n\)-gons
Maximin distance for \(n\) points in a unit square or a unit circle
scientific article; zbMATH DE number 800308

Cites work

A Problem of Leo Moser About Repeated Distances on the Sphere
A lower bound on the number of unit distances between the vertices of a convex polygon
Extremal problems in discrete geometry
On Sets of Distances of n Points
On some metric and combinatorial geometric problems
Some extremal problems in geometry
Unit distances

Cited in

(47)

Partitioning ordered hypergraphs
On forbidden submatrices
Multiplicities of interpoint distances in finite planar sets
Large homogeneous submatrices
scientific article; zbMATH DE number 7053339 (Why is no real title available?)
Model-based probing strategies for convex polygons
A near-linear algorithm for the planar segment-center problem
Almost all permutation matrices have bounded saturation functions
Extremal bounds for pattern avoidance in multidimensional 0-1 matrices
On the chromatic number of disjointness graphs of curves
Coloring intersection graphs of \(x\)-monotone curves in the plane
Interval minors of complete bipartite graphs
scientific article; zbMATH DE number 7559254 (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)\)
On the union complexity of diametral disks
Linear bounds on matrix extremal functions using visibility hypergraphs
On linear forbidden submatrices
A postscript on distances in convex \(n\)-gons
Extremal functions of forbidden multidimensional matrices
The maximum number of ways to stab n convex nonintersecting sets in the plane is 2n-2
Turán problems for edge-ordered graphs
Degrees of nonlinearity in forbidden 0-1 matrix problems
Davenport-Schinzel theory of matrices
Intervertex distances in convex polygons
Sequence saturation
An exact characterization of saturation for permutation matrices
Saturation of Multidimensional 0-1 Matrices
Excluded permutation matrices and the Stanley-Wilf conjecture
Linear bound on extremal functions of some forbidden patterns in 0-1 matrices
Bounds on parameters of minimally nonlinear patterns
Small distances in convex polygons
Extremal problems for ordered (hyper)graphs: Applications of Davenport-Schinzel sequences
Forbidden formations in multidimensional 0-1 matrices
On the chromatic number of subsets of the Euclidean plane
Unit distances between vertices of a convex polygon
Sharper bounds and structural results for minimally nonlinear 0-1 matrices
On 0-1 matrices and small excluded submatrices
On the structure of matrices avoiding interval-minor patterns
Computational Geometry Column 34
Point sets with distinct distances
The maximum size of a convex polygon in a restricted set of points in the plane
On unit distances in a convex polygon
Convexly independent subsets of Minkowski sums of convex polygons
Saturation problems about forbidden 0-1 submatrices
Forbidden paths and cycles in ordered graphs and matrices
Tight bounds on the maximum size of a set of permutations with bounded VC-dimension
On the number of occurrences of the \(k\)th smallest distance between points in convex position

This page was built for publication: The maximum number of unit distances in a convex \(n\)-gon

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