On the number of hinges defined by a point set in R2
Abstract
It is shown that the number of distinct types of three-point hinges, defined by a real plane set of n points is n2-3 n, where a hinge is identified by fixing two pair-wise distances in a point triple. This is achieved via strengthening (modulo a n factor) of the Guth-Katz estimate for the number of pair-wise intersections of lines in R3, arising in the context of the plane Erd os distinct distance problem, to a second moment incidence estimate. This relies, in particular, on the generalisation of the Guth-Katz incidence bound by Solomon and Sharir.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.